CCCCTong的博客

迪利克雷卷积ϵ=μ∗1⇔ϵ(n)=∑d∣nμ(d)(1)\epsilon=\mu*1\Leftrightarrow \epsilon(n)=\sum_{d|n}\mu(d) \tag{1}ϵ=μ∗1⇔ϵ(n)=d∣n∑​μ(d)(1)d=1∗1⇔d(n)=∑d∣n1(2)d=1*1\Leftrightarrow d(n)=\sum_{d|n}1 \tag{2}d=1∗1⇔d(n)=d∣n∑​1...

组合数学+费马小定理化简首先是隔板的思想，s(i) 的意思可以解读为把n个木条排成一排，分成 i 份，那么我们根据隔板法，在n个木条就有n-1个空位可以加入隔板（因为每个数是正整数），那么s(i) = C( n-1 , i -1)那么s(1) + s(2) + ... + s(n) = 2 ^ (n-1) 答案即为 2 ^ (n-1) % mod但是因为n特别大，可以用费马小...

https://blog.youkuaiyun.com/sdutstudent/article/details/78795643附上一个超nice的exgcd的讲解，这里就是记录一下学习过程中卡住的一些地方我们根据某些追击问题的经验可以得出   t * m + x = t * n + y + k * L 其中 t 是跳跃次数， k 是一个常数，代表跑了几圈事实上， 我们用ex_gcd 求的方程...