kf11

[Shoi2017]相逢是问候(拓展欧拉公式) 题面 这题和依旧是拓展欧拉定理 注意到phi的只要log次就能修改成1，因为 gcd(n,x)==gcd(n, n-x) 所以n>=3时,phi(n)为偶数，而偶数的phi显然至少除2 对了这里判断x和phi(p)的大小时，我是记录了一个flag，表示是否取过mod，去过则大于，返回x%phi(p)+phi(p) 每个点只会涉...

才会拓展欧拉定理太菜了qwq具体：http://blog.youkuaiyun.com/ez_yww/article/details/76176970这题直接套就好#include<bits/stdc++.h> using namespace std; typedef long long ll; int phi(int x){ int ans = x; for (int i = 2; i * ...

题意 A,B,C≤1e7A,B,C≤1e7A,B,C\leq1e7 ∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C \phi(gcd(i, j^2, k^3)) 题解 很难受 写这题的时候真是又困又难受，冷静下来细想并没有那么难qwq 学...