![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
wwyx2001
OIer----这条路,仅一人独行
展开
-
[codevs3990]中国剩余定理(rt)
这个markdown。。。原创 2017-10-10 11:30:12 · 310 阅读 · 0 评论 -
[POJ2891]Strange Way to Express Integers(扩展CRT)
终于把柿子画出来啦原创 2017-10-10 16:37:00 · 378 阅读 · 0 评论 -
[BZOJ1951][SDOI2010]古代猪文(Lucas定理+中国剩余定理)
题目:我是超链接题解:题目就是让求G∑k|NC(N,k)%pG∑k|NC(N,k)%pG^{\sum_{k|N}C(N,k)}\% p 根据欧拉定理:aφ(n)≡1(%n)aφ(n)≡1(%n)a^{φ(n)}\equiv 1(\%n),我们知道指数只要到了φ(n),得出来的都是1了,那么柿子可以画成G∑k|NC(N,k)%φ(p)%pG∑k|NC(N,k)%φ(p)%pG^{\su...原创 2018-03-08 15:29:06 · 197 阅读 · 0 评论 -
[CF338D]GCD Table(扩展中国剩余定理)
题目:我是超链接题意:一个数表,其中G(i,j)=gcd(i,j),给出一个序列a1…ak,判断这个序列是否在数表中出现过题解:首先可以确定的是行的范围至少是lcm(a1..ak),因为作为行必须让(a1..ak)都成为ta的因数嘛,然后n小于这个值直接退出 然后假设我们从第x列开始,不难列出 x=a1*b1 x+1=a2*b2 x+2=a3*b3 … x+k-1=...原创 2018-03-08 20:37:27 · 474 阅读 · 0 评论