这题明显是签到题了吧
当然是一道猜结论题
先说怎么做吧，把所有的可走的数gcd起来，然后再与n求gcd，如果为1，则输出n，若不为1，则输出-1
证明如下：
∵gcd(所有可行的数，n）=1,
∴在可行的步数中必有一点y，使得gcd(x,y)<=x
然后就数学归纳一下，就得出了结论了鸭
T1 syx的奖励
猜你喜欢
转载自www.cnblogs.com/sunyx20060115/p/11595081.html
今日推荐
周排行