摘要：
description 给定长度为$n 1$的数组$g[1],g[2],..,g[n 1]$，求$f[0],f[1],..,f[n 1]$，其中 $$f[i]=\sum_{j=1}^if[i j]g[j]$$ 边界为 $f[0]=1$。答案模$998244353$。 analysis 一道分治$NT 阅读全文
摘要：
description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 analysis 根据题意可以知道 $$ \left\{ 阅读全文
摘要：
中国剩余定理（CRT） ~~我好蔡啊~~ 不学这个东东我连任意模数$NTT$都学不了 问题 中国剩余定理用于求解同余方程组 $$ \left\{ \begin{aligned} x≡a_1(\mod m_1)\\ x≡a_2(\mod m_2)\\ ......\\ x≡a_k(\mod m_k) 阅读全文