2010年7月7日
2010-zzuli暑假集训选拔赛（三）--解题报告
摘要： 素因子此题为数学题。先打个素数表。n！= 1 * 2 * 3 * 4 * …… * n；注意观察，每个2的倍数的乘项都可以提一个2，可以提 n / 2个，提出来以后，就又变成1 * 2 * 3* …… * n / 2，只不过项数变少了，共有n / 2项，再将2的倍数提出来，以此类推，素因子2的个数num = n / 2 + n / 2 / 2... 阅读全文
posted @ 2010-07-07 17:26 superbin 阅读(432) 评论(0) 推荐(1)