Stormjing的博客

题目题目意思很简单， 求1到n中有多少数不是2， 3， 5， 7的倍数，n范围到 1e18。分析两个知识点解决：1 到 n 中，能被c整除的数的个数为 n/cn/cn/c容斥原理。首先算有多少是2，3， 5， 7的倍数。num（x)表示都多少是x倍数：容斥原理：num（2+3+5+7）=num(2)+num(3)+num(5)+num(7)−num(23)−num(25)−num...

求1~n中与m互质的数的个数先说方法。利用容斥原理，先求不互质的个数 ansansans，最后结果 n−ansn-ansn−ans。先将 mmm分解质因子。存到 ppp 数组里。假如 mmm 有 2，3，5，质因子，那么2， 3， 5倍数不互质，但是会有重复。用容斥原理算出正确的即可。k / 2 + k / 3 + k / 5 - k / (2 * 3) - k / (3 * 5) -...

ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire#include <bits/stdc++.h>using namespace std;#define ll long long #define INF 0x3f3f3f3f#define d(x) cout<<x<<endlconst int N = 1e4 + 5;cons...