2018年11月8日
BZOJ 1951 [SDOI2010]古代猪文 (组合数学+欧拉降幂+中国剩余定理)
摘要： 题目大意：求$G^{\sum_{m|n} C_{n}^{m}}\;mod\;999911659\;$的值$(n,g<=10^{9})$ 并没有想到欧拉定理.. 999911659是一个质数，所以$\varphi(p)=p-1$ 利用欧拉定理，降幂化简式子$G^{\sum_{m|n} C_{n}^{m 阅读全文
posted @ 2018-11-08 14:26 guapisolo 阅读(251) 评论(0) 推荐(0)