摘要：洛咕 题意：求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。答案对 $10^9 + 7$ 取模。 分析：首先写出最基本的递推式，设$f[i][j]$表示$1$ 到 $i$ 的排列，有 $j$ 个位置满足条件 的方案数，则$f[i][j 阅读全文

摘要："洛咕" 题意:给出$A$,$B$,求下面的式子的值. $$\prod_{i=A}^{B}\prod_{j=1}^{i}(\frac{i}{j})^{\lfloor \frac{i}{j} \rfloor}\ (\bmod \ 19260817)$$ 包含$T$组询问.$A,B include in 阅读全文

摘要："洛咕" 题意:给一个区间[l,r],每次选一个数.把它和它的倍数去掉，耗时为[l,r]的所有数都被消掉的次数，求所有不同选择方案的总耗时. 分析:对于区间[3,9]来说,3,4,5,7这四个数字必须要主动去消,我们假设称这样的数字为"关键数",则对于任意一种选择方案,最后一次(主动)消去的数字一定 阅读全文

摘要："洛咕" 题意：求$m^{\sum{d|n\ C_n^d}}\ mod\ 999911659$ 分析:因为$999911659$是质数，则由欧拉定理的推论得$m^{\sum{d|n\ C_n^d\ mod\ 999911658}}\ mod\ 999911659$ 因为$m^{\sum{d|n\ C 阅读全文

摘要：蒟蒻最近碰到了好多对分数取模的题,一脸懵逼(~~模不是只有整数之间才有的运算么~~) 定义 若整数b,m互质,并且b整除a(a被b整除,即a是b的整数倍),则存在一个整数x,使得$a/b≡a x$(mod m),则称x为b的模m的乘法逆元,记为$b^{ 1}$(mod m); 推理: 因为$a/b= 阅读全文