摘要：
仅记录模板const int N=2e7;const int maxn=N+10;int primes,prime[maxn],phi[maxn];bool vis[maxn];void init(){ int i,j; phi[1]=1; ... 阅读全文
摘要：
解析： 其实规律比较好找 即对于每个 i, 求有多少个小于它的 a 满足 gcd(i, a) = 1 且 a 是奇数 当 i 是奇数时, 答案为 φ(i)/2 当 i 是偶数时, 答案为 φ(i). 注意 i = 1 时, 答案为 0. 记个前缀和就好了, ... 阅读全文
摘要：
解析： 共有k维，每一维度仅有2个状态，所以一共有2^k个状态 枚举每个状态， n和m是独立存在的， 所以在此状态下对n和m分别取最大值即可#include#define ll long longusing namespace std;const int N... 阅读全文