摘要：
Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 Input 第一行 阅读全文
posted @ 2018-07-30 22:06
CK6100LGEV2
阅读(173)
评论(0)
推荐(0)
摘要：
Description Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi 1 + Fi 2 (当 i = 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数Fi， 有多少个Fj能够整除Fi (i可 阅读全文
posted @ 2018-07-30 14:28
CK6100LGEV2
阅读(200)
评论(0)
推荐(0)
摘要：
Description 给定n,m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)$模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 8 阅读全文
posted @ 2018-07-30 11:51
CK6100LGEV2
阅读(399)
评论(0)
推荐(0)
浙公网安备 33010602011771号