随笔分类 -  数论数学-BSGS

随笔分类 -  数论数学-BSGS

随笔分类 -  数论数学-BSGS

BSGS 和扩展
摘要：BSGS BSGS，全称叫 BabyStepGiantStep，也就是大步小步 其实还是比较暴力的 它可以O(p)的复杂度内解出： ax≡n(modp),gcd(a,p)=1 中x的值 如果gcd(a,p)≠1就要用到 exBSGS 了 我 阅读全文
posted @ 2020-04-09 14:31 suxxsfe 阅读(642) 评论(0) 推荐(2) 编辑
P3306 [SDOI2013]随机数生成器(bzoj3122)
摘要："洛谷" "bzoj" ~~特判+多测真恶心~~ 、 0≤a≤P−1,0≤b≤P−1,2≤P≤109 Sample Input Sample Output 推一下前几项就能知道： $$x_n\equiv t\equiv a^{n 1}x_1+b\sum_{i 阅读全文
posted @ 2020-04-08 17:53 suxxsfe 阅读(145) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 35 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示