1360:第几项

时间限制: 1 S | 内存限制: 8192 KB
Accept: 84 | Submit: 376
[提交] [状态] [讨论版]
描述

已知一个数列的第一数是a,第二个数是b,之后每项都是前两项之和除以c的余数,问数字d首次出现在数列中是第几项?如果d不可能在数列中出现则输出-1。

输入

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

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

输出

针对每组案例,输出一个整数,表示d首次出现在队列中是第几项。如果d不会出现在队列中则输出-1。

每组案例输出完都要换行。

样例输入

3

13 70 100 53

13 70 100 70

2 4 100 101

样例输出

4

2

-1

HINT

第一组案例中,数列前四项是13、70、83、53

来源
19-20(2)第7次线上赛