2019年1月30日
牛客寒假算法基础集训营4 E Applese 涂颜色
摘要： 题意： 求$2^n, n<=10^{100000}$，答案对1e9+7取模 思路： 费马小定理降幂+快速幂 因为gcd(2,1e9+7)==1 由费马小定理$a^{p-1} \equiv 1(mod \leq p)$ 原式=$2^{n%(p-1)}modp,p=1e9+7$ 我也不知道为什么用内置函 阅读全文
posted @ 2019-01-30 01:00 wrjlinkkkkkk 阅读(53) 评论(0) 推荐(0) 编辑