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