数论整理之费马小定理

如果p是一个质数，而整数a不是p的倍数，则有a（p-1）≡1（mod p）。 题解： 这题考点是数列的极限以及费⻢⼩定理，⾸先我们对极限进⾏求解，得到 ,因为要取模，⽽除法不能直接 取模，所以我们需要使⽤逆元的概念，于是费⻢⼩定理 ：然后快速幂解决即可。 #include <bits/stdc++.h> using namespace std; const int N = 1e5; const i

>>阅读原文<<