数论
关注
分享
扫一扫
Jayson_Jun
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1038 X^A Mod P N次剩余（51nod）高次同余 离散对数
X^A mod P= B，其中P为质数。给出P和A B，求< P的所有X。例如：P = 11，A = 3，B = 5。3^3 Mod 11 = 5所有数据中，解的数量不超过Sqrt(P)。input:311 3 513 3 113 2 2output:31 3 9No Solution解：g为p的原根，p为素数，所以phi(p)=p-1。...原创 2019-04-16 20:06:02 · 294 阅读 · 0 评论 -
循環小數 （欧拉函数筛）
论文：https://w3.math.sinica.edu.tw/math_media/d253/25311.pdf定理1: 如果 1 ≤ b < a, a 沒有2或 5的質因數, 並且 a 與 b 互質, 那麼 b/a 的 循環節位數恰好等於: min{e ∈ N : 10^e ≡ 1(mod a)}51nod:1035 最长的循环节求 10^x≡1(modC),...原创 2019-04-17 19:01:10 · 181 阅读 · 0 评论 -
2019年华南理工大学程序设计竞赛 H Parco_Love_GCD(区间gcd_裸)
url:https://ac.nowcoder.com/acm/contest/625/H1.12.2 1.23.3 2.3 1.34.4 3.4 2.3 1.3....... #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn...原创 2019-04-17 22:24:39 · 194 阅读 · 0 评论