这里可能包含传送门
又双叒叕数论大杂烩…
定理什么我都不会证
题目很长很啰嗦 但是题意很显然… 化完式子之后就是这么个东东: G∑k|nCnkk mod p
看上去好像也并不怎么好求…
而 p 是个质数,由于费马小定理,我们知道
所以我们相当于要求 G
又双叒叕数论大杂烩…
题目很长很啰嗦 但是题意很显然… 化完式子之后就是这么个东东: G∑k|nCnkk mod p
看上去好像也并不怎么好求…
而 p 是个质数,由于费马小定理,我们知道
所以我们相当于要求 G