NOIP2018 D1T1 小凯的疑惑

小凯的疑惑

题目见链接。。。

一句话代码: ans = a*b-a-b

证明:

设 a<b , 答案为 x

若 x ≡ ma mod b (1<=m<=b-1)

则 x = ma + nb (1<=m<=b-1)

当 n>=0 时, x 可以被表示,不符合。。。

当 n=-1 时,x 取合法解的最大值,此时 x=ma-b

当 m 取最大值 b-1 时,x 最大,为 ab-a-b

素以答案由此产生。。

代码略。。。

原文地址:https://www.cnblogs.com/Frank-King/p/9794267.html