数论
eva_can(not)survive
这个作者很懒,什么都没留下…
展开
-
LightOJ 1098 A New Function(约数+整除分块)
A New Function - LightOJ 1098 - Virtual Judgehttps://vjudge.net/problem/LightOJ-1098#author=0 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #in原创 2022-05-19 00:36:07 · 141 阅读 · 0 评论 -
Acwing.97 约数之和(数论)
97. 约数之和 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/99/ #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #inc原创 2022-05-18 21:38:53 · 138 阅读 · 0 评论 -
P3811 【模板】乘法逆元(线性求)
【模板】乘法逆元 - 洛谷https://www.luogu.com.cn/problem/P3811 ll inv[MAXN]; int main() { ll n, p; inv[1] = 1; scanf("%lld %lld", &n, &p); printf("1\n"); for (ll i = 2; i <= n; i++) { inv[i] = (p - p / i) * inv[p % i] % p; printf("%lld\n", inv[原创 2022-05-18 10:51:09 · 145 阅读 · 0 评论 -
#744. Rad(数论)
Rad - 题目 - Daimayuan Online Judgehttp://oj.daimayuan.top/problem/744 容易想到n有平方因子才能构造出其不等式 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #inclu原创 2022-05-18 01:04:53 · 116 阅读 · 0 评论