摘要:
本题的意思就是给你一个不能被2或5整除的数,输出这个数的倍数的最小位数,这个倍数全部由1组成显然,如果模拟计算的话需要高精度,数据多了可能会超时,还是得用数学方法111......111(n个1)=111......11(n-1个1)*10+1由于找的是它的倍数,所以在扩展的过程中为了防止数据类型的溢出可以取余运算while(tmp) { tmp=tmp*10+1; ++cnt; tmp%=n; } OnesTime Limit: 1000MSMemory Limit: 65536KDescriptionGiven any integer 0 <= n <= 10000 not.. 阅读全文
posted @ 2011-04-28 17:08
yming0221
阅读(171)
评论(0)
推荐(0)

浙公网安备 33010602011771号