可以用來降冪
因為模數是101，比較小，而冪n是2019^2019，很大！所以使用費馬小降冪n%(p-1)，這裡p就是101-1 = 100；
int n = 1, ans = 0;
for (int i = 1; i <= 2019; i++)
#include #include using namespace std;
int main()
for (int i = 1; i <= 11; i++)
ans = ans + x;
}printf("%d\n", ans % 101);
return 0;
}
項數比mod大很多，2019比10086小，所以不用費馬小，用迴圈週期做
標程
#include using namespace std;
typedef long long ll;
const ll mod = 10086;
ll pow_mod(ll x, ll p)
return res;
}int main()
ans = ans * (tmp / mod) % mod;//乘上倍數
tmp %= mod;
for (int i = 1; i <= tmp; i++)
printf("%lld\n", ans);
return 0;
}
費馬大定理與費馬小定理
費馬大定理，又被稱為 費馬最後的定理 由17世紀法國數學家皮耶 德 費瑪提出。他斷言當整數n 2時，關於x,y,z的方程 xn yn zn 沒有正整數解。德國佛爾夫斯克曾宣布以10萬馬克作為獎金獎給在他逝世後一百年內，第乙個證明該定理的人，吸引了不少人嘗試並遞交他們的 證明 被提出後，經歷多人猜想辯...
費馬小定理
選自 數論妙趣 數學女王的盛情款待 第六章 開門咒 數論中充斥著許多易於觀察到的事實，誘使人們用普通歸納推理的辦法去進行推廣。對此，必須慎之又慎，以免誤入陷阱。設想你偶而把 2自乘7次，再減去2，得2 7 2 126，隨後發現，126恰好能被2的冪指數7整除。接著又發現，25 2 30，30也能被2...
費馬小定理
費馬小定理 在較短時間內計算 a n p n極大 推倒 費馬小定律的描述，若a,p互質，則 a p 1 p 1 若不互質，則a p p a a,p互質，設n p 1 j餘n p 1 則 a n p a n p 1 p 1 j p a n p 1 a p 1 j p a n p 1 p a p 1 p...