Uniform Generator

题目：

1010

问题描述

计算机模拟通常需要随机数。生成伪随机数的一种方法是通过

种子（x+1）=[种子（x）+步骤]%MOD

其中“%”是模运算符。

这样的函数将生成介于0和MOD-1之间的伪随机数（seed）。这种形式的函数的一个问题是，它们总是一遍又一遍地生成相同的模式。为了最小化这种影响，仔细选择步长和MOD值可以使所有值在（包括）0和MOD-1之间均匀分布。

例如，如果STEP=3和MOD=5，函数将在重复周期中生成伪随机数序列0、3、1、4、2。在本例中，函数的每次MOD迭代都将生成0和MOD-1之间（包括0和MOD-1）的所有数字。请注意，根据函数的性质，在每次发生seed（x）时生成相同的seed（x+1）意味着，如果函数将生成0到MOD-1之间的所有数字，则它将在每次MOD迭代中均匀地生成伪随机数。

如果STEP=15，MOD=20，则函数生成序列0、15、10、5（如果初始种子不是0，则生成任何其他重复序列）。这是一个糟糕的步骤和MOD的选择，因为没有初始种子将从0和MOD-1生成所有的数字。

你的程序将决定选择STEP和MOD是否会产生伪随机数的均匀分布。

输入

每一行输入将包含一对整数，按顺序为STEP和MOD（1<=STEP，MOD<=100000）。