随笔分类 - 数论—中国剩余定理
摘要：扩展中国剩余定理板子 cpp include include using namespace std; const int N=100005; int n; long long m[N],r[N],M,R,x,y,d; void exgcd(long long a,long long b,long
阅读全文
摘要：扩展中国剩余定理的板子，合并完之后算一下范围内能取几个值即可（记得去掉0） cpp include include include using namespace std; const int N=15; int T,n,m; long long a[N],b[N],A,B,x,y,d; bool
阅读全文
摘要：其实我没看懂题~~不如说根本没看~~……都说是excrt板子那就写个板子吧 注意开long long cpp include include using namespace std; const long long N=100005; long long n,r[N],m[N]; void exgc
阅读全文
摘要：首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $
阅读全文
摘要：首先答案不会很大，所以枚举答案m，于是把问题转为了判定； 关于如何判定： 首先题目中虽然没说但是数据是按照初始洞穴编号排的序，所以并不用自己重新再排 假设当前答案为m，相遇时间为x，野人i和j，那么可以列出同余式； $$ x(p "i] p[j])\equiv c[j] c[i" $$ $$ x(p
阅读全文
摘要：参考：http://blog.csdn.net/wzq_qwq/article/details/46709471 首先推组合数，设sum为每个人礼物数的和，那么答案为 $$ ( C_{n}^{sum}C_{sum}^{w[1]}c_{sum w[1]}^{w[2]}... $$ 设w[0]=n su
阅读全文
浙公网安备 33010602011771号