ACM-ICPC 2018 南京赛区网络预赛 J. Sum (欧拉筛法+规律)
https://nanti.jisuanke.com/t/30999
题意:
f(i):能拆成两个数的乘积,并且这两个数要求没有平方因子。
最后求f(1)+f(2)+f(3)+...f(n)。
思路:
我们可以发现素数的f 为2,每个大于2的数都能拆成若干个素数相乘,如果一个素数出现三次,那这个数的f肯定为0,没有相同素数时为(p为因数个数),否则为(n为不同因子的个数,p为相同因...
原创
2018-09-10 21:23:14 ·
170 阅读 ·
0 评论