P1082 [NOIP2012 提高组] 同余方程

• 为什么求解不是满足ax-by=1
• 50分求助dalao！
• 70分求diao
• 80分求助
• 胡乱推导了一下，求dalao帮忙看看这思路哪有问题！！！
• dalao求助
• 一份缺氧的代码，dalao帮忙看能不能优化
• 欧拉定理20分
• 一份厌氧的code 求大佬康康
• 60分，#2#8#9#10超时
• 求a的模b逆（教科书这样谢）卡80分求助（样例都没过人都*了）
• 小问题
• 论为什么错
• 请问为什么会RE？
• why???
• 杂谈
• 40分蒟蒻求助
• 四倍经验
• 请教一下，如果同余的不是1，用扩展欧几里得需要做什么更改
• 快速幂求逆元不对求助
• 为什么x的最小正整数解就是a在模b意义下的逆元?
• 透露在注释中的痛
• 关于exgcd的疑问
• 关于输出优化的一点问题
• 还是捞一下吧qwq
• 关于扩欧，求hack
• 这道题好像求逆元就可以了
• 蒟蒻求dalao优化
• 进来就知道了
• 暴力可得六十分

| 下一页

---

公共讨论区：

• 站务版
• 题目总版
• 学术版
• 灌水区
• 工单反馈版