摘要: EXBSGS 用于求解形如$a^x≡b~(mod~p)$的方程 c++ ll exbsgs(ll a, ll b, ll p) { if (b == 1LL) return 0; ll t, d = 1, k = 0; while ((t = gcd(a, p)) != 1) { if (b % t 阅读全文
posted @ 2019-09-09 23:06 xyq0220 阅读(75) 评论(0) 推荐(0) 编辑
摘要: "HDU6562" 线段树,区间在a "i]前后加一个数字 [Code" 阅读全文
posted @ 2019-09-09 23:04 xyq0220 阅读(107) 评论(0) 推荐(0) 编辑