yyys

摘要： 虽然数论很辣鸡，也没刷什么题，但还是做一个小小的总结吧！ EXGCD 这个版块其实没有专门去打题，感觉对于题目来说就是要抽象出对应的ax+by=c这样的方程吧！（目前还没有遇到什么特别奇特的题目） 以下附上证明： 逆元 求逆元其实有不同的方法，详细参见 中国剩余定理 中国剩余定理主要是起一个工具的作 阅读全文

摘要： 传送门 求A^B的约数和%9901 这道题算是一道比较综合的题吧！ 唯一分解定理那些的就不用说了 朴素求约数和： ^B就指数再乘个B好了 答案就是 然后get到一个新技能 A/B mod C = (A mod (B*C))/ B 简单证明： 然后还要注意的一点就是，计算的时候使用龟速乘，避免爆lon 阅读全文

摘要： 传送门 模板题不解释 #include<bits/stdc++.h> #define LL long long using namespace std; int read() { int x=0,f=1;char s=getchar(); while(s<'0'||s>'9'){if(s=='-') 阅读全文

摘要： 传送门 算是一道比较综合的数论题了吧！用到了欧拉定理，中国剩余定理，卢卡斯这些。 但整道题还是很简单的。 （图片摘自洛谷博客） 题目大意是求 因为指数太大但它是个质数，我们考虑用欧拉定理的推论得到 因为与组合数有关，我们会想到用卢卡斯定理，但是999911658这个模数太大（好像卢卡斯模数是可以做1 阅读全文

摘要： 又称北上广深或拔山盖世 运用了分块思想 至于i，j的范围，还是要说一下 i是1到sqrt的左闭右闭，因为是枚举一块一块的（大步），所以显然 j是0到sqrt的左闭右开，因为零散的可有可无，而如果可以取到sqrt的话，为什么不并入i中呢？ #include<bits/stdc++.h> #define 阅读全文

摘要： Lucas用于模数是质数的情况，如果模数不是质数，就要用到扩展卢卡斯 思想 把模数质因子分解 对于每一个pi^ki做一遍普通Lucas，最后中国剩余定理合并。 要理解的是过程 其实就是算fac的时间更优了（充分利用阶乘的性质就不用O（n）预处理） 结合代码会更好理解~ #include<bits/s 阅读全文