數論整理之費馬小定理

如果p是一個質數，而整數a不是p的倍數，則有a（p-1）≡1（mod p）。 題解： 這題考點是數列的極限以及費⻢⼩定理，⾸先我們對極限進⾏求解，得到 ,因爲要取模，⽽除法不能直接 取模，所以我們需要使⽤逆元的概念，於是費⻢⼩定理 ：然後快速冪解決即可。 #include <bits/stdc++.h> using namespace std; const int N = 1e5; const i

>>阅读原文<<