IT民工
加油!
摘要: 数论的题做的很少,这道题本来不难,结果在五个小时内还是没做出来。所有a[i]分解质因子,并累计0到100中所有质因子出现的次数存入num数组中。X!要能被M整除,那么在M中出现的所有的质因子就应该在x!中出现并且出现的次数不少于在M中出现的次数。然后二分答案。有一个计算公式:LLcal(LLi,LLx){LLret=0;while(x){x/=i;ret+=x;}returnret;}可以求出i在X!中出现的次数。/*Accepted 3641 0MS 252K 1461 B C++ Yu*/#include<stdio.h>#include<string.... 阅读全文
posted @ 2012-09-05 16:13 找回失去的 阅读(236) 评论(0) 推荐(0)