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