CF1245A.Good ol' Numbers Coloring

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Good ol' Numbers Coloring

题目描述

对于一个非负整数的数列0,1,2...0,1,2...,给定两个整数a,b(1a,b104)a,b(1\le a,b\le10^4),我们把每个数从小到大染色

每个数字只能被染成黑白两种颜色,而且对ii染色的规则如下

  • 如果i=0i=0,则染为白色
  • 如果iai\ge aiai-a是白色的,则染为白色
  • 如果ibi\ge bibi-b是白色的,则染为白色
  • 否则染为黑色

举个例子,如果a=3,b=5a=3,b=5,那么这个序列的染色情况就是(0代表白色,1代表黑色)

0,1,1,0,1,0,0,1,0,0,...0,1,1,0,1,0,0,1,0,0,...

注意:

  • 有可能无限多个数被染为黑色。举个例子,当a=10,b=10a=10,b=10的时候,只有1010的倍数是白色的,其余数都是黑色
  • 也有可能有限多个数被染为黑色。再举个例子,当a=1,b=10a=1,b=10的时候,没有一个数是黑色的。

你的任务是判断对于每个a,ba,b,数列的黑色数是不是无限的。

如果有无限个数是黑色的,则输出InfiniteInfinite(不含引号)。否则输出FiniteFinite(不含引号)。

输出格式

对于每一组测试数据,输出InfiniteInfiniteFiniteFinite(不含引号)。输出不区分大小写(就是说infiniteinfiniteinFiNiteinFiNitefiniTEfiniTE都是答案)

样例

4
10 10
1 10
6 9
7 3
Infinite
Finite
Infinite
Finite

在线编程 IDE

建议全屏模式获得最佳体验