bblss123的博客

Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量

Description对于正整数nn，定义f(n)f(n)为nn所含质因子的最大幂指数。例如f(1960)=f(23∗51∗72)=3f(1960)=f(2^3 * 5^1 * 7^2)=3,f(10007)=1f(10007)=1,f(1)=0f(1)=0 给定正整数a,b，求∑ai=1∑bj=1f(gcd(i,j))\sum_{i=1}^a \sum_{j=1}^b f(gcd(i,j)