2018 牛客多校 4

Problem A

考虑用欧拉公式降幂

（因为这个模数是质数所以方便很多，不用考虑那些乱七八糟的情况）

 

Problem B

Problem C

Problem D

Problem E

Problem F

Problem G

Problem H

Problem I

Problem J

Problem K