Yuan1991

摘要： http://poj.org/problem?id=1218数论很有意思的题目描述，在纸上画1~10的例子，能想到一个模型：找到编号（1,2,3...n-1,n）的因子个数是奇数的囚犯，就是最后逃跑的。容易发现：“完全平方数的因子个数为奇数”可以直觉上"证明"一下： 完全平方数 <---> 因子个数为奇数对于任意整数n，都可以分解为2个整数a,b的乘积，a * b == n如果a为n的一个因子，那么 n/a 也一定为n的一个因子，可以理解为n的因子总是成对出现，所以因子总数经常是偶数，除非存在一个因子a，使n/a==a，这样因子总数就是奇数了，显然此时n为完全平 阅读全文