社区讨论

忽觉题解里少了数论做法

2018/05/27 09:32P1001A+B Problem参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 5 条
当前快照: 1 份
快照标识符: @mi6txr3b
此快照首次捕获于: 2025/11/20 10:46
此快照最后确认于: 2025/11/20 10:46

【费马小定理】对于质数p和正整数a（p不整除a），有 $a^{p-1}\equiv1\ (mod \ p)$ 。 Generally,对任意质数p和正整数a，有 $a^p \equiv a\ (mod\ p)$ 。
于是我们可以快速幂算 $a^{1000000007}$ （逃）

回复

共 5 条回复，欢迎继续交流。

正在加载回复...