我要大过你

我要大过你

思路点拨

测评机器每秒大约执行\(1·10^8\)次操作，由于数据规模较大，\(0<a,b≤1·10^9\)，如果是循环来做，最极端的情况则会超时。

考虑\(a\)与\(b\)当前的倍数关系\(+1\)，\(a/b+1\)的倍数可以得到\(a\)至少增加多少达到这个倍数数值，\((a/b+1)·b-a\)，这个数值是\(b\)的下一个倍数让\(a\)所增加，如果已经成倍数关系，需要\(\%a\)，得\(((a/b+1)·b-a)\%a\)。

ps:注意数据，可能int下多少的倍数会溢出数据表示范围。