2020年3月19日
luogu P4861 【按钮】
摘要： 首先根据题意可以看出题目要求的是 $$K^x \equiv 1 \ (mod\ M)$$ $x$的最小正整数解。 如果$\ gcd(M,K)=1\ $则有解。 然后，根据 "欧拉定理" ，得到 $$K^{\phi(M)}\equiv 1 \ (mod\ M)$$ 但$\phi(M)$并不一定是$x$ 阅读全文
posted @ 2020-03-19 18:05 Lates 阅读(224) 评论(0) 推荐(0)