3406:覆盖范围

时间限制:1 S   /  内存限制:8192 KB
AC:56   /  Submit:177
问题描述

已知一个无穷数列的首项是a,从第二项开始,每项是前一项乘b加c后,除以d的余数。问这个数列能够生成多少个不同的数字。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=100)

每组案例由4个正整数a、b、c、d组成。(均不大于10000)

输出描述

针对每组案例,输出一个整数,表示这个无穷数列能生成不同数字的个数。

每组案例输出完要换行。

样例输入复制样例

2

1 1 1 10

1 1 2 10

样例输出

10

5


相关

21-22(1)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1