2019年1月8日
2019.01.07-bzoj3309: DZY Loves Math-dtoj1669
摘要： 题目描述： 对于正整数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)。 算法标签：数论，欧拉函数 阅读全文
posted @ 2019-01-08 10:54 Jessiejzy 阅读(153) 评论(0) 推荐(0) 编辑