关闭

[bzoj3129][SDOI2013]方程

题目大意现有N个未知数X1..N,已知这N个未知数之和为M。 现有n1个不等式,第i个不等式为Xi=Gi。 求方程的正整数解个数,结果模P。 若P=p1c1∗p2c2∗...∗ptopctopP=p1^{c1}*p2^{c2}*...*ptop^{ctop} 则最大的pici<=105pi^{ci}<=10^5 N,M<=10^9,...
阅读(638) 评论(0)

reward

题目大意球的个数在0..M中,将球分到N个盒子里,每个盒子可以没有,问方案数,答案模P。 N,M,P<=10^9,将P分成互不互质的数的乘积,且这些数均可表示为质数的幂,最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里,由于每个盒子可以没有,所以方案数为CNN+MC_{N+M}^N 考虑该如何进行组合数取模呢?中国剩余定理将P分解成互不互质的数的乘积,且这些数均可表示为质数的...
阅读(541) 评论(0)

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≡...
阅读(378) 评论(0)
    个人资料
    • 访问:211294次
    • 积分:9145
    • 等级:
    • 排名:第2014名
    • 原创:689篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类