该文被密码保护。 阅读全文
posted @ 2018-08-25 22:35 wxjor 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3122] [Sdoi2013]随机数生成器 Description .jpg) Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。注意:P一定为质数 Output 共T 阅读全文
posted @ 2018-08-25 12:10 wxjor 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 数论算法总结 费马小定理 $a^{p 1} \equiv 1 \pmod{p}\space ((a,p)=1,isprime(p))$ 证明: "Link" 这里给出通用形式:考虑任意正整数$a\mod p\space ((a,p)=1)$的剩余系,有$1,2,3,\ldots ,p 1$。 那么我 阅读全文
posted @ 2018-08-25 11:44 wxjor 阅读(536) 评论(0) 推荐(0) 编辑