题目分析 当\(a=10^9,b=1\)的极限情况下,最少操作次数不超过20次,之后再去暴力枚举在20次操作内,经过上述两种操作让\(a=0\)最少需要几次操作。同时,需要注意,当\(b\le1\)的时候是没有什么判断价值的,因为这个时候再去执行\(\lfloor \frac{a}{b}\rfloor\)的次数肯定是最多的。 AC代码 #include...
代码: #include<bits/stdc++.h>#define int long longusingnamespacestd;intdp[200005];constintmod=1e9+7;signedmain(){ios::sync_with_stdio(false);for(inti=0;i<=8;i++)dp[i]=2;dp[9]=3;for(inti=10;i<=200000;i++){dp[i]=(dp[i-9]+dp[i-10])%mod;}intT;cin>>T;while(T--...