反演
xufour
咕咕咕~gugu~
展开
-
杜教筛 求 莫比乌斯前缀和&欧拉函数前缀和
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 5e6 +100; const int MOD =998244353; int p[maxn],vis[maxn],mu[maxn]; ll phi[maxn]; int cnt = 0 ; ll qpow(ll a,ll b){ ll e=1; while(b){ if(b%2)e=(e*a)%原创 2021-01-24 20:45:45 · 202 阅读 · 0 评论 -
EOJ Monthly 2019.11 E. 数学题
E. 数学题 单点时限: 4.0 sec 内存限制: 256 MB “飞机已经降落虹桥机场,还将滑行一段时间,请保持安全带的状态。欢迎您再次乘坐东方航空公司的班机,下次旅途再见。” 飞机还在跑道上滑行,到航站楼还有不少距离。Cuber QQ 开始思考他在银川没有做出来的题目。 题目是这样的:统计 k 元组个数 (a1,…,ak),1≤ai≤n 使得 gcd(a1,…,ak,n)=1。 显然当 k=...原创 2019-11-30 13:48:43 · 376 阅读 · 0 评论