摘要: 给定 \(a, b, p\)。求最小非负整数 \(x\) 使得 \(a^x \equiv b \pmod p\),或报告无解。 保证 \((a,p)=1\)。 首先根据欧拉定理,\(a^x \equiv a^{x \bmod \varphi(p)} \bmod p\)。所以最优的 \(x\) 一定不 阅读全文
posted @ 2024-11-19 15:00 2huk 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 拆贡献。 考虑有多少种方案 AC 了第 \(i\) 道题。 如果第 \(i\) 道题是 \(1\),那么要求是前 \(i-1\) 个中,\(\sum op_jt_j \le T - t_i\),然后后面随意。 如果第 \(i\) 道题是 \(0\),那么前 \(i-1\) 道题肯定都做完了,然后 \ 阅读全文
posted @ 2024-11-19 08:36 2huk 阅读(4) 评论(0) 推荐(0) 编辑