题目描述 给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。 输入 输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。 ...
分类：
其他好文 时间：
2017-10-31 21:36:49
阅读次数：
150
当a>=2 化简得 然后 BSGS 求解 其他的特判 ： 当 x=t n=1 当 a=1 当 a=0 判断b==t 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include < ...
分类：
其他好文 时间：
2017-03-19 22:20:24
阅读次数：
207
Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第
分类：
其他好文 时间：
2016-02-28 21:19:15
阅读次数：
312
题目大意：给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0，使Xi=t
0.0 此题能1A真是太好了
首先讨论特殊情况
若X1=t ans=1
若a=0 ans=b==t?2:-1
若a=1 X1+b*(ans-1)==t (%p) 扩展欧几里得
令
temp=b/(a-1)
则有
(X(i+1)+temp)=a*(Xi+temp)
Xans=(X1+temp)*...
分类：
其他好文 时间：
2014-10-21 17:52:32
阅读次数：
197
