Discrete Logging Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, ...
分类：
其他好文 时间：
2017-10-06 11:31:02
阅读次数：
183
今天没讲什么题，主要是扯扯蛋之类的。 比较有意思的应该是第一类以及第二类指数同余方程 求A^x=B (mod C) 的根 首先据ryz大佬说没有什么数学方法可以解决，但有一种对C的分块的暴力枚举。 取m=sqrt(C); 则设x=i*m+j; 所以A^(i*m+j)=B ==> A^(i*m)=B* ...
分类：
其他好文 时间：
2017-10-04 21:13:16
阅读次数：
138
Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15) ...
分类：
其他好文 时间：
2017-10-02 17:18:28
阅读次数：
172
题意：1e6~1e6+5000之间任意两个之间同余方程组的解。余数为欧拉函数。 解题关键：线性筛预处理，扩展中国剩余定理暴力求解。 ...
分类：
其他好文 时间：
2017-10-01 18:07:31
阅读次数：
222
题意：求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰，将转化后的系数都为正，故如下设方程。 $\begin{array ...
分类：
其他好文 时间：
2017-10-01 17:32:52
阅读次数：
149
本题题意:关于式子aX + bY = 1 ,给出a、b，求X,Y(X为最小非负整数)。 代码如下: 这道题的题意是解一个同余模方程，aX + bY = 1代入exgcd()，可以得到结果x,y但是x可能是负数，因此最后要(x%b+b)%b，y同样也要处理(y%a + y)%y，d不等于1时，无解。 ...
分类：
其他好文 时间：
2017-09-29 13:22:17
阅读次数：
124
本题题意:两只青蛙，一只从x开始跳，每次跳m格，一只从y开始跳，每次跳n格，地球的线长为L米，问两蛙是否可能相遇，以及相遇的时刻。 代码如下: 这道题是一道标准的同余模方程，首先由题意列出(x+mt) - (y+nt) = lc，表示两者之差是L的倍数，也只有这种情况才能相遇。 然后化成(m-n)t ...
分类：
其他好文 时间：
2017-09-28 22:29:12
阅读次数：
197
Lazy Running Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1384 Accepted Submission(s): 597 P ...
分类：
其他好文 时间：
2017-09-27 00:39:54
阅读次数：
346
C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 RandSrand通式Rand单纯的rand()会返回一个0至RAND_MAX之间的 ...
分类：
编程语言 时间：
2017-09-25 11:32:52
阅读次数：
187
