Gzb1128的栖息地

生死之间,地狱前线

[bzoj2242][bsgs]计算器

2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5035 Solved: 1914 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任...

2018-02-27 09:26:40

阅读数:13

评论数:0

[Bsgs][ExBsgs]小结

tip.分解质因数可以只枚举到sqrt,剩下的如果不为1,则一定为某个质数的1次幂。 1、Bsgs(要求模数为质数) 用于求A^x同余B(mod C)的最小正整数x。 设m=ceil(sqrt(C)),关于为什么一定在这个范围内有解的证明我不会(逃)。 把x看成i*m-j。A^(i*m-j...

2017-03-17 16:27:38

阅读数:279

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭