摘要: POJ2311 Cutting Game 阅读全文
posted @ 2023-07-15 11:30 A_Big_Jiong 阅读(25) 评论(0) 推荐(0)
摘要: 求解下列同余方程组, $$\begin{cases} b_1 x \equiv a_1 \pmod{m_1} \\ b_2 x \equiv a_2 \pmod{m_2} \\ \dots \\ b_n x \equiv a_n \pmod{m_n} \\ \end{cases}$$ 阅读全文
posted @ 2023-07-15 10:00 A_Big_Jiong 阅读(17) 评论(0) 推荐(0)
摘要: $$\begin{cases} x \equiv a_1 \pmod{m_1} \\ x \equiv a_2 \pmod{m_2} \\ \dots \\ x \equiv a_n \pmod{m_n} \\ \end{cases} $$ 阅读全文
posted @ 2023-07-14 14:35 A_Big_Jiong 阅读(28) 评论(0) 推荐(0)
摘要: 求下列表达式的值 $$\large{g^{\sum_{d|n}{\binom{n}{d}}} \pmod{999911659} }$$ $$n, d \leqslant 10^9$$ 阅读全文
posted @ 2023-07-14 14:11 A_Big_Jiong 阅读(12) 评论(0) 推荐(0)
摘要: 求下面表达式的值, $$\sum_{a_1=l}^r \sum_{a_2 = l}^r \cdots \sum_{a_n = l}^r [ gcd(a_1,a_2,\ldots, a_n) =k]$$ $$l, r, n, k \leqslant 10^9, r -l \leqslant 10^5$$ 阅读全文
posted @ 2023-06-04 15:21 A_Big_Jiong 阅读(16) 评论(0) 推荐(0)
摘要: 求下面表达式的值, $$\prod_{i=1}^{A} \prod_{j=1}^{B} \prod_{k=1}^{C} \left( \frac{lcm(i,j)}{gcd(i,k)} \right)^{f(type)} \pmod{p}$$ $$f(0)=1,$$ $$f(1)=i \times j \times k,$$ $$f(2) = gcd(i,j,k).$$ $$A,B,C \leqslant 10^5$$ 阅读全文
posted @ 2023-06-03 10:14 A_Big_Jiong 阅读(60) 评论(0) 推荐(0)
摘要: 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ $$n, m \leqslant 10^6$$ 阅读全文
posted @ 2023-06-02 12:28 A_Big_Jiong 阅读(21) 评论(0) 推荐(0)
摘要: 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk)\pmod {10^9+7}$$ $$A,B,C \leqslant 10^5$$ 阅读全文
posted @ 2023-05-31 22:34 A_Big_Jiong 阅读(77) 评论(2) 推荐(0)