摘要：
对于正整数n的一个算术函数 f(n)，当中f(1)=1且当a,b互质，f(ab)=f(a)f(b)，在数论上就称它为积性函数。若某算术函数f(n)符合f(1)=1，且就算a,b不互质，f(ab)=f(a)f(b)，则称它为完全积性的。 例子 φ(n) －欧拉φ函数，计算与n互质的正整数之数目 μ(n) －默比乌斯函数，关于非平方数的质因子数目 gcd(n,k) －最大... 阅读全文
摘要：
多得这东东,把RE了一晚的题目给干掉了没看过的还是扫一遍吧,免得在discuss里被BS 常见问题解答 1. 我的程序如何进行输入输出? 2. 在线判题系统(以下简称POJ)的编译器是哪些? 3. 提交的时候可否使用快捷键? 4. 请问提交的程序是如果被判答的? 5. POJ对提交程序的不同判答的意义? 6. Special Judge的题目有什么不同? 7. 如何确定程序读入的终止? 8. 为什... 阅读全文