#arc127f. [arc127_f]±AB
[arc127_f]±AB
问题描述
给定整数 、、 和 ,其中保证 和 是互质的。另外,给定整数 ,初始时 。
你可以任意顺序,任意次数地进行以下四种操作:
-
将 的值替换为 。
-
将 的值替换为 。
-
将 的值替换为 。
-
将 的值替换为 。
在此过程中,必须满足 。
在此条件下,找出 可以取多少个不同的值。
对于每个输入文件,解决 个测试用例。
约束条件
- 和 是互质的。
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出:
每个测试用例的格式如下:
输出
对每个测试用例输出答案。
示例输入 1
示例输出 1
在第一个测试用例中, 可以取四个值:。