- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ2820 - YY的GCD（莫比乌斯反演）
BZOJ2820 - YY的GCD（莫比乌斯反演） 题目链接 BZOJ2820 - YY的GCD 题意 TTT 组查询，每次给定 N,MN, MN,M，求 1<=x<=N,1<=y<=M1<=x<=N, 1<=y<=M1<=x<=N,1<=y<=M 且 gcd...
2019-05-01 17:58:25
233
原创 欧拉函数
欧拉函数 定义 欧拉函数是小于x的整数中与x互质的数的个数，一般用 φ(x)φ(x)φ(x) 表示。特殊的，φ(1)=1φ(1)=1φ(1)=1 计算公式 设 xxx 的所有素因子分别为 p1,p2,...pnp_1,p_2,...p_np1,p2,...pn，则 φ(x)=x×∏1n(1−1pi) φ(x)=x×\prod^{n}_{1}(1-\frac{1}{p_i}) φ(...
2019-05-01 11:01:34
733
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人