摘要：[Sdoi2013]随机数生成器 难得一个完全自己推出来的数论题，结果还因为特判挂了好几个星期，今天才把特判打出来A掉。 开始以为要求ax+bx≡c(mod p)这种形式的方程，然而并不会解，nc哥告诉我不是，我才想起来求通项公式（推了一节数学课推出来了）（mikufun推了一节物理课）， $X_{ 阅读全文

摘要：#570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z 阅读全文

摘要：用Hash会更快，map会多个log。 ax≡b (mod p) 令x=i*m-j,其中m=ceil(sqrt(p)); ai*m-j≡b (mod p) ai*m≡b*aj (mod p) 枚举j (0<=j<=m)，map[ b*aj ]=j, 若a=0，b！=0，则无解，a=0,b=0,则x= 阅读全文