Luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS
题意 给定 \(y,z,p\)，求最小的正整数 \(x\) 满足 \(y^x\equiv z\bmod p\)，保证 \(p\) 是质数。 \(\texttt{Data Range:}2\leq y,z<p<^{31}\) 题解 BSGS 裸题。 这题 ......2019牛客多校 Round5
Solved:4 Rank:122 补题:8/10 A digits 2 签到 把这个数写n遍 include <bits/stdc++.h> using namespace std; int T; int n; int main(){ scanf("%d",&T ......走向深蓝：那些 Linshey 不会的算法
网络流 树论： Algorithm Round-1 Round-2 Algorithm Round-1 Round-2 点分治 \(\checkmark\) 边分治 \(\checkmark\) 动态树分治 虚树 \(\checkmark ......[TJOI2007] 可爱的质数
求最小的\(x\)满足\(a^x \equiv b\mod p\) 这个是标准的板子题,\(BSGS\)算法可以用来解决\(a^x \equiv b\mod p\) 和 \(x^a \equiv b\mod p\)问题 本题是前者 我 ......Luogu P3846 BSGS算法
https://www.luogu.com.cn/problem/P3846 BSGS这个东西是用来干啥的？ 形如下面这个式子： \[a^b = c\;(mod\;p) \] 其中：p是一个质数。\(2\leq a,b<p\leq2^{31}-1\) ......Baby-step giant-step算法
写在前面： 学习笔记，方便复习，学习资料来自网络，注明出处 我们都在努力奔跑，我们都是追梦人 结论 In group theory, a branch of mathematics, the baby ......![]()
模板库 ~ Template library
TOC 建议使用 Ctrl+F 搜索 . 目录 小工具 / C++ Tricks NOI Linux 1.0 快速读入 / 快速输出 简易小工具 无序映射器 简易调试器 文件 IO 位运算 Smart Double 数 ......X000001
一些相互无关联的题目的集合 都是码量不大，略有思维难度的题 做起来还是很舒适的 空间限制很小，不足以存下整个字符串，故暴力判断不可行。 考虑使用字符串哈希算 ......NOIp2018集训test-10-15 (bike day1)
B 君的第一题 求斐波那契数列模n的循环节。 1、暴力bsgs，毕姥爷好像说循环节最大是6*n还是多少的，反之比较小，直接bsgs这题是可以过的。但是我非常蠢重载运算符的时 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章