模线性方程组
文章平均质量分 58
WerKeyTom_FTD
我是一只来自中山纪念中学高三的oier,请多多指教
展开
-
Idiot 的乘幂
题目大意及模型转换给定两个同余方程XA≡B(modP),XC≡D(modP)。X^A \equiv B(mod P),X^C \equiv D(mod P)。求方程小于P的解。其中GCD(A,C)=1,GCD(B,P)=1,GCD(D,P)=1。GCD(A,C)=1,GCD(B,P)=1,GCD(D,P)=1。暴力解法枚举P以内的数代入验证。一种思考这个方程难解,不过我们可以考虑以下方程。 XA≡原创 2015-08-20 10:21:24 · 941 阅读 · 0 评论 -
reward
题目大意球的个数在0..M中,将球分到N个盒子里,每个盒子可以没有,问方案数,答案模P。 N,M,P<=10^9,将P分成互不互质的数的乘积,且这些数均可表示为质数的幂,最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里,由于每个盒子可以没有,所以方案数为CNN+MC_{N+M}^N 考虑该如何进行组合数取模呢?中国剩余定理将P分解成互不互质的数的乘积,且这些数均可表示为质数的原创 2015-11-30 20:14:35 · 1432 阅读 · 0 评论 -
[bzoj3129][SDOI2013]方程
题目大意现有N个未知数X1..N,已知这N个未知数之和为M。 现有n1个不等式,第i个不等式为Xi<=Fi。 还有n2个不等式,第i个不等式为Xi+n1>=Gi。 求方程的正整数解个数,结果模P。 若P=p1c1∗p2c2∗...∗ptopctopP=p1^{c1}*p2^{c2}*...*ptop^{ctop} 则最大的pici<=105pi^{ci}<=10^5 N,M<=10^9,原创 2015-12-02 20:06:20 · 1502 阅读 · 0 评论