问题描述 |
---|
已知一个数列的第一数是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 |
提示说明 |
第一组案例中,数列前四项是13、70、83、53 |
相关 |