题解 | #大水题#
大水题
https://ac.nowcoder.com/acm/problem/15079
容斥原理解决 AC代码如下
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int n;
while(cin>>n)
cout<<n-n/2-n/5-n/11-n/13-n/110-n/286-n/130-n/715+n/10+n/22+n/26+n/55+n/65+n/143+n/1430<<'\n';
}
查看5道真题和解析