摘要：
P5091 题意 "链接" 求$a^b \bmod p$,$b \le 10^{20000000}$ Idea 这是个模板题， 使用扩展欧拉定理 $$a^b =\begin{cases} a^b,b =1){ if(b&1) ans=ans a%p; a=a a%p; } return ans; } 阅读全文
posted @ 2019-09-18 21:51
云山乱
阅读(242)
评论(0)
推荐(0)
摘要：
Day1 T1 $Idea$ "题目链接" 看到这题就想起$CRT$。看到$m_i$不互质，想到$EXCRT$; 于是枚举$a_i$,复杂度为$O(n\prod m_i),60\;pts$ 正解 令$Lcm=lcm\{m\}$,则对于任意的$x$，$x \bmod \{m\}$得到的$\{a\}$总 阅读全文
posted @ 2019-09-18 14:27
云山乱
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号