摘要：
题意： 10000组数据 问一个数n[1,1e12] 在k进制下有末尾0的k的个数。 思路： 题意很明显，就是求n的因子个数，本来想直接预处理欧拉函数，然后拿它减n就行了。但注意是1e12次方法不可行。而一般的求因子显然也太慢，所有要想另一个办法。已知任意数可以分解成几个 质因数幂的乘积 ，所以求出 阅读全文
摘要：
题意: 给出n [1,3 1e6] 求 并模2^64。 思路: 先手写出算式 观察发现可以化成 那么关键在于如何求得i为1~n的lcm(i,n)之和。可以知道lcm(a,b)为a b/gcd(a,b) 变换得(a/gcd) (b/gcd) gcd 由于GCD的性质，可以知道a/gcd 与 b/gcd 阅读全文
摘要：
题意 ：求[a,b]内所有与b互质个数的平方。 思路 ：简单的欧拉函数应用，由于T很大 先打表求前缀和 最后相减即可 初次接触欧拉函数 可以在素数筛选的写法上修改成欧拉函数。此外本题内存有限制 故直接计算平方值 include <stdio.h include <iostream inc 阅读全文