sgu169 分类： sgu 2015-02-15 18:03 64人阅读 评论(0) 收藏

题意：
定义函数P(n)为n的各位数字之积（10进制表示）
如果P(n)<>0并且n%P(n)==0，则称n为good number，
如果n和n+1都是good number，则称n为perfect number.
输入K(1<=K<=1000000)，求所有K位十制数中共有多少个perfect number.

---

看到k的范围就傻眼了

---

其实是一道数学题：

记每一位数分别为a1,a2,a3,a4.......ak

可证: a2=a3=a4=......=ak=1

---

证明可以去看zzj的题解

---

问题转化为统计满足a1|n 且a1+1|n+1的数的个数

然后分类讨论就行了