一个让我跳河的题
第一感觉与a*b关系
第二感觉样例a+b-1
a+b-1规律不普遍
第三感觉组合数(黑人问号???)
然后emmm……没有第四感觉了……
坚持第一感觉 会发现a*b减了a+b
如果发现了如此简单粗暴的规律可能我也不敢写emmm……
老实巴交的写暴力嘤嘤嘤
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
bool f[80000001];
int main()
{
long long a,b,i,j,p,pp=0,ans;
scanf("%lld%lld",&a,&b);
p=min(a,b);
for(i=1;i<=max(a,b);i++)
if(i%a==0||i%b==0) f[i]=1;
for(i=1;i;i++)
{
if(f[i]==1) {
f[i+a]=f[i+b]=1;
pp++;
}
if(f[i]==0){
pp=0;
ans=i;
}
if(pp==p) break;
}
cout<<ans;
return 0;
}
60分暴力