简单数学题。显然答案是\(g^{\sum_{d|n}C_n^d}\)。考虑到\(mod\)是质数，所以\(g^{mod-1}\equiv1\pmod{mod}\)，那么考虑算出指数模上\(mod-1\)。注意到\(mod-1\)并不是质数，显然可以质因数分解后CRT合并。于是就做完了。Code#include<iostream>#include<ioman

题意求下列表达式的值\(\large{g^{\sum_{d|n}{\binom{n}{d}}}\pmod{999911659}}\)其中，\(n,d\leqslant10^9.\)Solution由欧拉定理可知，\(\large{原式=g^{\sum_{d|n}{\binom{n}{d}}\pmod{999911658}}}\)显然只需要考虑分子，考虑到\(999911658\)范围下的组合数无法

题意：求\[g^{\sum_{k\midn}{n\choosek}}\]对\(999911659\)取模。\(1\len,g\le10^9\)。思路：首先根据欧拉定理，题目转化为求\(\displaystyle\sum_{k\midn}{n\choosek}\)对\(999911658\)取模的值。模数为合数不是很好做，因式分解发现\(999911658=2\times3\times467

原题链接题意求：\[g^{\sum_{d|n}\binom{n}{d}}\mod999911659\]\(n,g\leq10^9\)。思路：因为\(999911659\)是质数，由欧拉定理的推论，可以得到：\[g^{\sum_{d|n}\bino

题意求\[g^{\sum\limits_{d|n}C_n^d}\bmod999911659\]\(n,g\le10^9\)一道非常好的数论题，用到了基本所有的基础数论知识。需要使用到的数论知识欧拉定理

\(\textrm{luoguP2480[SDOI2010]古代猪文}\)所以说嘛，我现在才刚入数论的门。简要题意：求\(\largeg^{\sum_{d\midn}\binom{n}{d}}\)在模\(999911659\)意义下的