中国剩余定理
关注
分享
扫一扫
文章平均质量分 52
wwyx2001
OIer----这条路，仅一人独行
展开
-
[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 · 525 阅读 · 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 · 227 阅读 · 0 评论 -
[POJ2891]Strange Way to Express Integers（扩展CRT）
终于把柿子画出来啦原创 2017-10-10 16:37:00 · 407 阅读 · 0 评论 -
[codevs3990]中国剩余定理（rt）
这个markdown。。。原创 2017-10-10 11:30:12 · 340 阅读 · 0 评论