随笔分类 -  数论

摘要：得到算式 x + z * m- (y + z * n) = k * Lx- y + z * (m - n) = k * L即z * (n - m)+ k * L = x - y可以用扩展欧几里德了/*Accepted 164K 0MS C++ 633B 2012-10-09 23:38:48 */#include <stdio.h>#include <string.h>#include <stdlib.h>typedef long long LL;LL extgcd(LL a, LL b, LL &x, LL &y){ if(b == 0) 阅读全文

摘要：数论的题做的很少，这道题本来不难，结果在五个小时内还是没做出来。所有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.... 阅读全文