#F0309. #6257. 「CodePlus 2017 12 月赛」可做题2
#6257. 「CodePlus 2017 12 月赛」可做题2
题目描述
“codeplus比赛的时候在做什么？有没有空？能来解决丢番图方程问题吗？”sublinekelzrip这样问qmqmqm。
当然，qmqmqm并不会丢番图方程问题，所以sublinekelzrip改为提出了另一个题目，现在请你帮助qmqmqm解决这个题目。
这个问题是这样的：
若一个数列满足条件,而为任意实数，则我们称这个数列为广义斐波那契数列。
现在请你求出满足条件，为区间中的整数，且akmodp=m的广义斐波那契数列有多少个。
输入格式
从标准输入读入数据。
本题包含多组数据，输入第一行包含一个正整数，表示数据组数。对于每组数据：
一行六个用空格隔开的整数，意义如「题目描述」所示。
输出格式
输出到标准输出。
输出共行，每行一个数表示该组数据的答案。
样例
样例输入
样例输出
6
2 17 68 3 23 1
1 17 68 3 57 1
5 17 68 10 11 9
5 17 68 10 71 9
10 17 68 11 12 3
10 17 68 8 6 43
1
4
1
5
9数据范围与提示
| 测试点 | 其他 | ||
|---|---|---|---|
| 1 | 无 | ||
| 2 | |||
| 3 | |||
| 4 | |||
| 5 | |||
| 6 | 为质数 | ||
| 7 | |||
| 8 | |||
| 9 | 无 | ||
| 10 |
对于所有数据，,,,,,。
来自 CodePlus 2017 12 月赛，清华大学计算机科学与技术系学生算法与竞赛协会 荣誉出品。
Credit：idea/卢政荣 命题/卢政荣 验题/吕时清，茹逸中，王聿中
Git Repo：https://git.thusaac.org/publish/CodePlus201712
感谢腾讯公司对此次比赛的支持。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 213 题。保留原作者与原赛事署名。