2881:第几项

时间限制:2 S   /  内存限制:65536 KB
AC:99   /  Submit:422
问题描述

已知一个数列的第一数是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

相关

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


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