摘要: [TJOI2019]唱、跳、rap和篮球 重新拾起许久没有动过的生成函数大坑 Solution 我们套路地设$g_k$表示恰好有$k$个鸡你太美,$f_k$表示钦定有$k$个鸡你太美,那么不难得到$g,f$之间的关系 $$f_k = \sum_{i=k}\binom{i}{k}g_i$$ 由二项式反 阅读全文
posted @ 2022-07-14 21:17 DCH233 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 模数为奇素数的二次同余方程 求解二次同余方程$x^2 \equiv n \pmod p$($p$为奇素数) 要求二次同余方程组,就必须先判断方程是否有解,这一部分我懒得写,在此略去。而当$n=0$显然只有$x \equiv 0$一个解。下面讨论$n \not \equiv 0$ 的情况。 此时这个方 阅读全文
posted @ 2022-07-14 16:29 DCH233 阅读(128) 评论(0) 推荐(0) 编辑