做这个题大概需要直到以下姿势:快速幂,费马小定理,卢卡斯定理,中国剩余定理。(大概也就这些
题目大概是让求g∑d|nCdnmodp
然后根据费马小定理原式
=g∑d|nCdnmod(p?1)modp
然后也就是要求指数上的这个东西
∑d|nCdnmod(p?1)
然后
p?1还不是质数。。需要分解成质因子然后用中国剩余定理合并,然后还要求组合数还要卢卡斯定理,最后特判一下
g=p的情况
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include