摘要：
"题目链接$Click$ $Here$" $ex\_lucas$实在是不能学的东西。。。简单学了一下$Lucas$然后打算就这样鸽着了$QwQ$（~~奶一口不可能考~~） 没什么复杂的，证明的话请看 "这个博客" ，我个人也仅仅是简单感性理解了一下。 cpp int lucas (int x, in 阅读全文
posted @ 2019-03-07 19:38
maomao9173
阅读(115)
评论(0)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 真心没啥东西，只要能$Get$到在数字输入的时候按位取模，以及除数也可以直接取模就可以了。（把每个数看做乘法原理和加法原理构造起来的即可。） cpp include using namespace std; const int Mod = 19260817 阅读全文
posted @ 2019-03-07 17:02
maomao9173
阅读(166)
评论(0)
推荐(0)
摘要：
关于欧拉函数及其求法的复习 "请戳这里" 。 这里是 "欧拉定理及其扩展的证明" 。 一句话总结： $a^b$ $mod$ $m$ $≡$ $a^b$ $(b = phi(m))$ 实际上不需要记欧拉定理，后面这个在应用上已经可以涵盖前面的了。 用于优化指数非常大的情况。 cpp incl 阅读全文
posted @ 2019-03-07 16:50
maomao9173
阅读(246)
评论(0)
推荐(0)
摘要：
$BSGS$用于解决这样一类问题： 求解$A^x ≡B(modP)$的最小$x$，其中$P$为质数。 这里我们采用分块的方法，把$x$分解为$i t b$（其中$t$是分块大小） 。根据模意义下逆元的性质，$x$的大小一定$= 0) { return i t j; } } return 1; } c 阅读全文
posted @ 2019-03-07 14:21
maomao9173
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号