T1 syx的奖励
Posted sunyx20060115
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了T1 syx的奖励相关的知识，希望对你有一定的参考价值。
这题明显是签到题了吧
当然是一道猜结论题
先说怎么做吧，把所有的可走的数gcd起来，然后再与n求gcd，如果为1，则输出n，若不为1，则输出-1
证明如下：
∵gcd(所有可行的数，n）=1,
∴在可行的步数中必有一点y，使得gcd(x,y)<=x
然后就数学归纳一下，就得出了结论了鸭
以上是关于T1 syx的奖励的主要内容，如果未能解决你的问题，请参考以下文章