|
摘要：
TOJ 1065. Factorial n!末尾零的个数 = [n/5]+[n/25]+[n/125]+.... [x]表示取整 而[n/5^(x+1)]=[[n/5^x]/5] 所以计算后一项直接拿前一项除以5取整就可以了 实际上找因子5的个数就可以了，但如果穷举的话会TLE Code Code highlighting produced by Actipro C... 阅读全文
posted @ 2009-03-14 23:25 Y.Cloud 阅读(145) 评论(0) 推荐(0) 编辑
摘要：
Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; int main() { char in[1001]; int i,j,d,len,num[1001],re... 阅读全文
posted @ 2009-03-14 23:12 Y.Cloud 阅读(160) 评论(0) 推荐(0) 编辑
摘要：
试除法 ONE: Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->IsPrime(a){ for(i=2;i*ibool isPrime(int k) { for (int i = 2 ; i sqrt(n)时筛中剩下的数就已... 阅读全文
posted @ 2009-03-14 16:18 Y.Cloud 阅读(192) 评论(0) 推荐(0) 编辑 |
||
