BZOJ 4128 Matrix

发布于 2018-01-13

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4128 题意:见原题面。 发现保证 A 有逆,即可以直接应用消去律。大力 BSGS 即可。 矩阵 h...


BZOJ 2242 [SDOI2011] 计算器

发布于 2018-01-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2242 题意:给出 a,b,p, 分别求: 求\(a^b \ mod \ p\) 求最小的非负整数 x 满足 \(a\cdot ...


BZOJ 3239 Discrete Logging

发布于 2018-01-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3239 题意:求最小的非负整数 x 满足 \(a^x\equiv b \ (\ mod\ p \ )\)。 裸 BSGS,满足了 ...


BZOJ 4869: [Shoi2017] 相逢是问候

发布于 2018-01-11

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4869 题意:区间求和,区间赋值为某常数的单点和幂。 \(c^a=c^{a\ mod\ \varphi(p) + \varph...