摘要: 【题解】多少个$1$(exBSGS) 解方程: $$ \underbrace {1\dots1}_{n}\equiv k \mod m $$ 其实就是 $$ \dfrac {10^n 1} {9}\equiv k \mod m $$ 就是 $$ 10^n\equiv 9k+1 \mod m $$ 直 阅读全文
posted @ 2019-07-31 21:47 谁是鸽王 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 【题解】幼儿园篮球题(NTT+范德蒙德卷积+斯特林数) 题目就是要a56爆大奖在线娱乐们求一个式子(听说叫做超几何分布?好牛逼的名字啊) $$ \sum_{i=1}^{S}\dfrac 1 {N \choose n_i}\sum_{j=0}^{k_i}{m_i \choose j}{n_i m_i\choose k_ 阅读全文
posted @ 2019-07-31 10:44 谁是鸽王 阅读(400) 评论(1) 推荐(0) 编辑