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