摘要：
"题目链接" solution 当$K,M$不互质时肯定无解。 然后就考虑$K,M$互质的情况。根据欧拉定理$K^{\varphi(M)}\equiv 1(mod\ M)$，我们可以得到一个可能的答案$\varphi(M)$，但是$\varphi(M)$不一定是一个最小解。 先说结论：满足条件的最小 阅读全文
摘要：
"题目链接" problem 给出一个长度为$n$的环，第$i$个点需要分配$a_i$种颜色。相邻两个点不能有相同的颜色。求最少需要多少种颜色。 solution 挺巧妙的一个$dp$。 显然答案具有单调性，所以我们可以先二分一个答案$x$。 然后用$mn[i]$表示第$i$个点与第$1$个点最少有 阅读全文
摘要：
"题目链接" solution 理解完题意。发现就是求$g^{\sum\limits_{k|n}C_n^k}$。 利用欧拉降幂，可以将式子写成$g^{\sum\limits_{k|n}C_n^k\%\phi(mod)}$ 只要想办法把指数求出来就行了。 看一下数据范围，发现$n$比较大，不能直接计算 阅读全文