题解 | #大水题#

大水题

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';
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务