标签:
这个题目有点坑:
先说自己的思路<虽然走不通>
根据题意可知道:
a的b次方 除以 最小的b位数(如:10,100,1000) 的商 在 1--9之间,则:a的b次方就是符合题意的
然后就根据这个遍历
先找到第一个数符合条件的数firstnum
再找到第一个符合条件之后的第一个不满足条件的数nextnum
则:这中间有 nextnum - firstnum个数
当b也就是次方数大于18的时候,Long都溢出了
此时:有38个数
欧拉工程第63题:Powerful digit counts
标签:
原文地址:http://www.cnblogs.com/theskulls/p/4782384.html