讨论 / 我来给大家解释一下题目意思,相信很多人AC的。。。
董阴 2013-12-26 01:19:10
点我顶贴 收藏 删除
其实题目很简单,就是输入a,b,输出(a*x)mod b=1中x的最小值。

样例中,3×?mod10=1中x最小是几呢?很显然是7,因为3×7=21,而没有<7的值了,所以输出7。

例如 当a=9,b=19时,答案是17,因为9*17=153,153%19==1。

还有,注意优化。

查看更多回复
提交回复