2024年6月5日
QOJ #1285.Stirling Number
摘要： 一道非常厉害的题目。 题意 求无标号第一类斯特林数第 \(n\) 行一段区间之和。 相当于求： \[\sum_{i=0}^{m}c(n,i)\mod p \]其中 \(c(n,i)\) 为无标号第一类斯特林数，且有 \(n,m\le 10^{18},p\le 10^6\)。 Sol 考虑一个性质： 阅读全文
posted @ 2024-06-05 20:48 saubguiu 阅读(43) 评论(0) 推荐(0)