2023年5月25日
P2480 古代猪文 题解
摘要： 题意：求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路： 首先根据欧拉定理，题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 阅读全文
posted @ 2023-05-25 20:23 bykem 阅读(35) 评论(0) 推荐(0)