![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS&EX_BSGS
小天位
这个作者很懒,什么都没留下…
展开
-
【Ex_BSGS&BSGS算法模板】poj2417 poj3243
题意:给定a,b,p,求最小的非负整数x,满足 ax ≡ b(mod p) Ex_BSGS,p是不是素数都可以 //#include <bits/stdc++.h> ///复杂度为O(sqrt(n)) #include <iostream> #include <cstring> #include <cstdio> #include <...原创 2018-10-31 19:19:27 · 175 阅读 · 0 评论 -
Bzoj 3122 随机数生成器
输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。注意:P一定为质数 output 共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。 input 3 7 1 1 3 3 7 2 2 2 0 7 2 2 2 1 output 1 3 -1 hint ...原创 2018-10-31 19:32:44 · 218 阅读 · 0 评论