摘要：题目 原题来自：Romania OI 2002 求 \(A^B\) 的所有约数之和 \(\bmod 9901\)。 思路 首先按照算术基本定理: \(\Large A=p_1^{k_1}\times p_2^{k_2}\times\cdots\times p_n^{k_n}\) 所以： \(\Lar 阅读全文

摘要：题目链接 题目 佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 \(S(n)\) 表示 Fibonacci 前 \(n\) 项和 \(\bmod m\) 的值，即 \(S(n)=(F_1+F_2+...+F_n)\bmod m\)，其中 \ 阅读全文

摘要：题目链接 题目 给定一个多项式 \((by+ax)^k\)，请求出多项式展开后 \(x^n\times y^m\) 项的系数。 思路 根据二项式定理 \((a+b)^k=\sum_{i=0}^kC_{k}^ia^ib^{k-i}\) 我们可以把原式变为： \((ax+by)^k=\sum_{i=0} 阅读全文

摘要：题目链接 题目 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\(M\) 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。 答案对 \(998244353\) 取模。 思路 首先假设撇开算期望，就一个贪心，如果 \(n>m\)，我们 阅读全文

摘要：Lacus 求： \(\Large C_m^n~mod ~p\) 则： \(\Large C_m^n~mod~p=C_{\frac{m}{p}}^{\frac{n}{p}} \times C_{m~mod~p}^{n~mod~p}~mod~p\) 由于 \(C_{m~mod~p}^{n~mod~p} 阅读全文

摘要：题目链接 首先dp得从低位向高位枚举，因为高位无论如果使用 \(2^{a_i}\) 都对低位二进制1的个数无影响，满足dp的无后效性。 设 \(dp(k, i, x, y)\) 为 \(S\) 从低的高二进制的前 \(k\) 位中，用了数列 \(a\) 的前 \(i\) 项，且此时 \(S\) 中共 阅读全文