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
素以答案由此产生。。
代码略。。。
题目见链接。。。
一句话代码： 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
素以答案由此产生。。
代码略。。。
