摘要：
题目链接：https://vjudge.net/problem/LightOJ-1282 求后三位我们可以用快速幂取模算出来，但是前三位怎么办呢？ 对于任意一个数y，都可以表示为10^x，这实际上就是一个以10为底的指数函数，y = 10^x，所以x = log10(y)，这个x就分为整数部分和小数 阅读全文
摘要：
题目中说明对于一个数字n，有如下定义： 唯一分解定理： σ 函数的定义如下： 现在给出一个n ( 1 <= n <= 10^12 )，问在1到n中有多少个整数k使得 σ(k) 为偶数 ？ 我们先观察上述式子，发现要想让σ(n)为偶数，那么只要其中有一项（1 <= i <= k ）为偶数即可， 我们可 阅读全文