![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BSGS
无
One believe
欢迎来到Onebelieve的博客
展开
-
洛谷P4195 【模板】exBSGS/Spoj3105 Mod
传送门 题目描述 已知数a,p,b,求满足ax≡b(modp)a^x≡b(mod p)ax≡b(modp)的最小自然数x。原创 2019-11-23 21:43:40 · 130 阅读 · 0 评论 -
P3846 [TJOI2007]可爱的质数(BSGS)
传送门 题目描述 给定一个质数P(2<=P<231)P(2<=P<2^{31})P(2<=P<231) 以及一个整数B(2<=B<P)B(2<=B<P)B(2<=B<P) 一个整数N(2<=N<P)N(2<=N<P)N(2<=N<P)。 现在要求你计算一个最小的L,满足BL≡N(modP)B...原创 2019-11-23 19:51:11 · 152 阅读 · 0 评论 -
BZOJ 2242: [SDOI2011]计算器
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同...原创 2019-11-19 22:19:00 · 102 阅读 · 0 评论