ACM數論之原根
用途1： 可以將模p系統下的一些數轉化爲原根表示，即，將每個數出現的次數作爲係數。這樣就可以表示一個多項式，可以配合FFT。 【一個素數的原根求法】 素數p的歐拉函數值爲p-1 #include<bits/stdc++.h>
using namespace std;
ll qpow(ll n,ll m,ll p)
{
ll ans=1;
n%=p;
for(;m;m>
相關文章
- 1. BZOJ 2219 數論之神 （BSGS + CRT + 原根）
- 2. ACM數論總結
- 3. ACM 數論 Interesting Integers
- 4. ACM模板 數論
- 5. ACM數論5--數論倒數（逆元）
- 6. acm數論之歐幾里得gcd
- 7. ACM經典算法之數論
- 8. ACM算法數論學習
- 9. ACM 數論知識 合集
- 10. ACM數論3--gcd 和 lcm
- 更多相關文章...
- • CAP理論是什麼？ - NoSQL教程
- • ACID原則是什麼？ - NoSQL教程
- • Flink 數據傳輸及反壓詳解
- • ☆技術問答集錦（13）Java Instrument原理
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. BZOJ 2219 數論之神 （BSGS + CRT + 原根）
- 2. ACM數論總結
- 3. ACM 數論 Interesting Integers
- 4. ACM模板 數論
- 5. ACM數論5--數論倒數（逆元）
- 6. acm數論之歐幾里得gcd
- 7. ACM經典算法之數論
- 8. ACM算法數論學習
- 9. ACM 數論知識 合集
- 10. ACM數論3--gcd 和 lcm