60分怎么拿?

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目

`printf("%d",a*(b-1)-b);`
by __世界第一弱__ @ 2018-11-09 20:11:28


@[__世界第一弱__](/space/show?uid=24397) 我想问的是60分做法...
by ZXZ695 @ 2018-11-09 20:26:40


```cpp for(int i=1;i<b;i++) ans+=a; ans-=b; ```
by __世界第一弱__ @ 2018-11-10 07:13:47


@[ZXZ695](/space/show?uid=59946) 直接DP就能60分了,用扩欧容易证明答案上界是ab
by CSHwang @ 2019-04-15 07:59:08


~~数论+int类型~~
by Hemingway @ 2019-06-06 12:55:24


暴力解不定方程可以拿60 至于怎么优化倒不清楚……
by 小辣椒嘿嘿 @ 2020-07-14 23:12:49


|