随笔分类 -  经典题

摘要:古代猪文[SDOI2010]古代猪文[SDOI2010] 题目大意:求$g^{ \sum_{k|n} C_n^k}mod\ 999911659$ 前置知识: 欧拉定理推论: 内容:若正整数$a,p$互质,则对于任意正整数$b$,有$ab \equiv a{b\ mod\ \phi(p)} mod\ p$ 证明: \[ 设b=q 阅读全文
posted @ 2022-02-09 23:59 Arashimu 阅读(43) 评论(0) 推荐(0)