璃月」是「契约」的国度。
摩拉克斯认为,如果一个数是 a 的倍数且不是 b 的倍数,那么这个数就是一个「契约数」。
他希望你为他计算出小于等于 n 的所有正整数中,「契约数」的数量。
输入格式
三个整数n,a,b 。
输出格式
一个整数,表示小于等于 n 的所有正整数中,「契约数」的数量。
要求:1<=n<=10的18次方,1<=a,b<=10的5次方
我的代码:```
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
long long a;
long long b;
long long ans=0;
cin>>n;
cin>>a;
cin>>b;
for(int i=1;i<=n;i++){
if(i%a==0&&i%b!=0){
ans++;
}
}
cout<<ans;
return 0;
}
30分