摘要：题面 "传送门" Sol 超级数学板子题！！！ 费马小定理，扩展欧几里德定理，中国剩余定理，卢卡斯定理等 题意就是求 $$G^{\sum_{k|N}C_N^k}\ mod\ 999911659$$ 首先根据扩展欧拉定理或者费马小定理 $a^x\equiv a^{x\% (p 1)}(mod\ p)$ 阅读全文

摘要：题面 "传送门" Sol 题目要求$\sum_{i=1}^{n!}[gcd(i, m!)==1]$ 设$N=n!，M=m!$，莫比乌斯反演一波 就变成了$\sum_{d|M}\mu(d)\frac{N}{d}$ 因为$M|N$所以$d|N$ 而有个定理$\sum_{d|M}\frac{\mu(d)} 阅读全文

摘要：一些性质 积性函数：对于函数$f(n)$，若满足对任意互质的数字$a,b，a b=n$且$f(n)=f(a)f(b)$，那么称函数f为积性函数。 狄利克雷卷积：对于函数f,g,定义它们的卷积为 $(f∗g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$。 狄利克雷卷积满足很多性质 阅读全文

摘要：树分治 求逆元请递推，不然会TLE 开桶记录即可 注意常数 # pragma comment(linker,"/STACK:102400000,102400000") # include <stdio.h> # include <stdlib.h> # include <iostream> # in 阅读全文