UVA 10325 The Lottery（容斥原理）

UVA 10325 The Lottery（容斥原理）

题目：​​6,8这样的数字

#include #includeusing namespace std;const int maxn=1e6+10;typedef long long LL;LL num[16];LL gcd(LL a,LL b){ return b?gcd(b,a%b):a;}int main(){ //freopen("cin.txt","r",stdin); LL n,m; while(cin>>n>>m){ LL ans=0; for(LL i=0;in)break; } if(count&1)ans+=n/temp; else ans-=n/temp; } printf("%lld\n",n-ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。