摘要： 题目描述：求 $$ \sum_{i=1}^ni^kr^i $$ 对某个质数取模。$T$组数据。 数据范围：$n,r\le 10^{18},\sum k\le 2.56\times 10^6$ 数论神题。。。 我们设$S_k(n)=\sum_{i=1}^{n 1}i^kr^i$，通过推通项公式，你会发 阅读全文

摘要： 题目描述：在一个$n\times m$的网格中，放$2n$个棋子，使每一行和每一列都不超过两个棋子。求方案数$\mathrm{mod} \ 943718401$。 数据范围：$n\le m\le 2\times 10^6$ 首先你要知道这个模数是个 NTT 模数。注意到每一行都要有两个棋子。设有$k 阅读全文