
Baby Step Giant Step
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2242([SDOI2011]计算器-Baby Step Giant Step第1题)
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 744 Solved: 289 [Submit][Status] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )原创 2013-06-25 16:41:08 · 2256 阅读 · 0 评论 -
BZOJ 3122([Sdoi2013]随机数生成器-同余方程+负数逆元)
3122: [Sdoi2013]随机数生成器 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 258 Solved: 130 [Submit][Status] Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,原创 2013-06-26 17:45:20 · 2139 阅读 · 0 评论 -
POJ 2417/BZOJ 3239(Discrete Logging-BSGS)[Template:数论]
Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4236 Accepted: 1948 Description Given a prime P, 2 31, an integer B, 2 BL == N (mod原创 2015-07-28 00:21:40 · 1243 阅读 · 0 评论