洛谷P3951小凱的疑惑
阿新 • • 發佈:2018-11-08
“一條大河波浪寬風吹稻花香兩岸……”
一個讓我跳河的題
第一感覺與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() { longlong 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萬歲!