hao1001的博客

乘法逆元对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n)一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在 逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。逆元的应用当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：设c是b的逆元，则有b*c≡1(mod m)；则(a/b)%m = (a...

链接：https://www.nowcoder.com/acm/contest/113/A题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对109+7取模示例1输入3 5 4 2输出2522520备注:输入均为不超过500...

根据唯一分解定理，任何一个数都可以分解成若干个素数的乘机，代码如下： //factor[i][0]存放分解的素数 //factor[i][1]存放对应分解的素数出现的次数 //fatCnt存放分解出的素数的个数（相同出现的只算一次） #include <iostream> #include <cstring> using namespace std; const...