1292. 最聪明的机器人

时间限制 1000 ms   内存限制 128 MB

机器人们都想知道谁是最聪明的,于是它们进行如下一种游戏。 这个游戏由2次机器人进行,2个机器人分别报出一个数n1,n2,谁报得大,就以这个数作为基数,并由它先开始,轮流进行如下操作: 选取一个不大于基数的素数或者1,从基数中扣掉它。谁把基数扣到0,谁就赢了。 为了公平,他们会进行10次比赛,请你分别输出这10次谁获胜了。

输入数据

每组测试数据均有10行
每行2个数n1,n2&nbsp (n1,n2< =maxlongint&nbsp n1< > n2)

输出数据

对每组测试数据输出10行,每行一个整数1或2
表示哪个机器人能获胜

样例输入

复制
10 9
8 10
10 7
6 10
8 9
9 7
6 9
9 5
3 2
1 2
  · \n
 ·  \n
  · \n
 ·  \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n

样例输出

复制
1
2
1
2
2
1
2
1
1
2
 \n
 \n
 \n
 \n
 \n
 \n
 \n
 \n
 \n
 \n

样例说明

聪明的机器人当然会采取最优策略

提交

请先 登录

Source

Wind

© 2024 FAQs Contact About