KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1951题目分析：又是一道把几个数论算法强行拼起来的题目。题面要求的其实是g∑d|nCdnmodpg∑d|nCndmodpg^{\sum_{d|n}C_n^d}\mod p。用扩展欧拉定理可以变成g(∑d|nCdn)modϕ(p)+ϕ(p)modpg(∑d|nCnd)modϕ(p...

题目传送门：http://codevs.cn/problem/3990/题目分析：这是一道CRT入门题。关于CRT入门我是看MashiroSky大神的blog，个人认为写得很好。然后以下的东西是给自己复习用的，简记一下，大概写得很烂QAQ：现在要求kkk个形如x≡ci(modmi)x≡ci(modmi)x\equiv c_i(\mod m_i)的同余方程组的最小非负整数解xxx...

题目传送门：http://poj.org/problem?id=1006题目大意：给出四个数a，b，c，d，要你求一个大于d的最小数字ans使得ans≡a(mod23),ans≡b(mod28),ans≡c(mod33)ans≡a(mod23),ans≡b(mod28),ans≡c(mod33)ans\equiv a(\mod 23),ans\equiv b(\mod 28),ans\eq...

题目传送门：https://www.luogu.org/problemnew/show/P4245题目分析：一道任意模数多项式乘法的模板题。可以写拆项+FFT，或者三模数NTT。我暂时只写了后者。具体做法是这样：先选取三个乘积在1023102310^{23}以上的便于使用NTT的模数。在这里我选的是m1=998244353=223∗119+1m1=998244353=223∗119+1...