随笔分类 -  数论—BSGS

BZOJ3122: [Sdoi2013]随机数生成器(BSGS)
摘要：题意 "题目链接" Sol 这题也比较休闲。 直接把$X_{i+1} = (aX_i + b) \pmod P$展开，推到最后会得到这么个玩意儿 $$ a^{i 1} (x_1 + \frac{b}{a 1}) \frac{b}{a 1} \equiv T \pmod P $$ 然后再合并一下就可以 阅读全文
posted @ 2019-03-25 21:33 自为风月马前卒 阅读(481) 评论(0) 推荐(0)
loj#2531. 「CQOI2018」破解 D-H 协议(BSGS)
摘要：题意 "题目链接" Sol 搞个BSGS板子出题人也是很棒棒哦 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second define int long long def 阅读全文
posted @ 2019-03-25 20:03 自为风月马前卒 阅读(325) 评论(0) 推荐(0)
BZOJ4128: Matrix(BSGS 矩阵乘法)
摘要：Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * 阅读全文
posted @ 2018-07-10 17:54 自为风月马前卒 阅读(588) 评论(3) 推荐(1)
05:登月计划
摘要：HJA在和学弟学数学，于是便有了一道非常简单的数学题：求满足 ax ≡= b (mod p) 的最小自然数x。 对于30%的数据，1≤p≤1000。 对于100%的数据，1≤a,b<p≤1e12。 查看 提交 统计 提问 做了这道题，才发现pb_ds的伟大。。。。 不用pb_ds 80 20000+ 阅读全文
posted @ 2017-07-16 19:59 自为风月马前卒 阅读(276) 评论(3) 推荐(0)
Discrete Logging
摘要：Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5865 Accepted: 2618 Description Given a prime P, 2 <= P < 231, an integer 阅读全文
posted @ 2017-05-19 16:09 自为风月马前卒 阅读(474) 评论(0) 推荐(0)
P2485 [SDOI2011]计算器
摘要：题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品，全力以赴吧！ 输入输出格式 输入格式 阅读全文
posted @ 2017-05-16 20:52 自为风月马前卒 阅读(264) 评论(0) 推荐(1)
U9249 【模板】BSGS
摘要：题目描述 给定a,b,p，求最小的非负整数x 满足a^x≡b(mod p) 若无解 请输出“orz” 输入输出格式 输入格式： 三个整数,分别为a,b,p 输出格式： 满足条件的非负整数x 输入输出样例 输入样例#1： 5 2 7 输出样例#1： 4 输入样例#1： 5 2 7 输出样例#1： 4 阅读全文
posted @ 2017-05-16 18:22 自为风月马前卒 阅读(326) 评论(0) 推荐(0)

Contact with me