摘要：
https://oj.ismdeep.com/contest/Problem?id=1555&pid=1 题目描述 A和B在玩石头剪刀布的游戏(0代表石头，1代表剪刀，2代表布)，他们进行了n场游戏，现在A知道B每场的情况，赢一场得一分，输和平不得分，问A最终得分为S的情况有多少种？ A和B在玩石头 阅读全文
摘要：
转载https://www.cnblogs.com/fzl194/p/9095177.html 组合数取模方法总结（Lucas定理介绍） 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； const int maxn = 1e5 + 10; l 阅读全文
摘要：
三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( 阅读全文
摘要：
二、费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么 是p的倍数(即(ap-a)%p==0 --> ap%p=a%p)，可以表示为 如果a不是p的倍数，这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除，那么我们就说 a和 b对模n同余， 阅读全文
摘要：
转载自https://www.cnblogs.com/hadilo/p/5914302.html 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)= 阅读全文