数论文章列表
[luoguP1069] 细胞分裂（数论）
传送门 分解质因数，不说了 这题坑了我2个多小时 教训 不熟悉位运算的优先级一定要加括号！！！！ #include cstdio#include iostream#define N 1000001#d...数论
[luoguP1072] Hankson 的趣味题（数论）
传送门 由题意得 gcd(x, a0) = a1 ——gcd(x / a1, a0 / a1) = 1 lcm(x, b0) = b1 —— x * b0 / gcd(x, b0) = b1 —— g...数论
[luoguP2158] [SDOI2008]仪仗队（数论）
传送门 可以看出 (i, j) 能被看到，(i * k, j * k) 都会被挡住 暴力 所以 gcd(i, j) == 1 的话 ans ++ 那么可以枚举一半(中轴对称)，求解答案，只能拿30分 ...数论
[luoguP1029] 最大公约数和最小公倍数问题（数论）
传送门 一.暴力枚举（加了点优化） #include cstdioint x, y, ans;inline int gcd(int x, int y)inline int lcm(int x, int...数论
[luoguP1134] 阶乘问题（数论）
传送门 我直接用 long long 暴力，居然过了 ——代码 #include cstdioint n;long long x, ans = 1;int main()printf("%lld\n",...数论
[luoguP1403] [AHOI2005]约数研究（这。。。）
传送门 用类似筛法的原理，就好啦 ——代码 #include cstdioint n, ans; int a[1000001];int main() 换一个思路，考虑每一个数对答案的贡献，发现 1 是...数论
[luoguP1516] 青蛙的约会（扩展欧几里得）
传送门 对于数论只会gcd的我，也要下定决心补数论了 列出方程 (x + t * m) % l = (y + t * n) % l 那么假设 这两个式子之间相差 num 个 l，即为 x + t * ...数论,扩展欧几里得
[HDU1576] A/B（扩展欧几里得）
传送门 n = A % 9973 n = A A / 9973 * 9973 设 x = A / B（题目所述，B|A） A = B * x 所以 B * x A / 9973 * 9973 = n ...数论,扩展欧几里得
[luoguP1082] 同余方程（扩展欧几里得）
传送门 ax≡1(mod b) 这个式子就是 a * x % b == 1 % b 相当于 a * x b * y == 1 只有当 gcd(a,b) == 1 时才有解，也就是说 ax + by =...数论,扩展欧几里得
基本数论算法
dalao博客，至少很好看。。 因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。 最大公因数 普通gcd O(log(min(a,b))) 1 inline int gcd(int x...数论,模板,素数筛,逆元,卢卡斯定理
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化