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