3122: [Sdoi2013]随机数生成器
Time Limit: 10 Sec
Memory Limit: 256 MB
Submit: 1204
Solved: 471
[ Submit][ Status][ Discuss]
Description
Input
输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。
接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。
注意:P一定为质数
Output
共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。
Sample Input
3
7 1 1 3 3
7 2 2 2 0
7 2 2 2 1
Sample Output
1
3
-1
HINT
0<=a<=P-1,0<=b<=P-1,2<=P<=10^9
扩展欧几里得求逆元+BSGS
题解戳这里:http://hzwer.com/6963.html
(公式恐惧症飘过,不带走一片云彩)
注意各种特殊情况的判断,WA了很多次...
#include
#include
#include
#include
#include
#include
#include