关闭

[bzoj3283]运算器

题目大意数论题三合一。 第一问求yz%py^z\% p 第二问求yx%p=zy^x\%p=z的最小非负整数x 第三问求Cyz%pC_z^y\%p第一问谁都会做第二问大步小步法。 假设解决这样一个问题 ax≡b(modp)a^x\equiv b(\mod p) 首先考虑a与p互质的情况。那么显然是有循环节的。只需要考虑p以内。 设x=Ap√−BA\sqrt p-B aAp√−B≡b(m...
阅读(184) 评论(0)
    个人资料
    • 访问:252663次
    • 积分:10115
    • 等级:
    • 排名:第1811名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:191条
    最新评论
    文章分类