gigo_64 sink in my world

其实这两个定理没有任何关系，，卢卡斯定理：前置知识二项式定理递归计算复杂度plogp。证明：令有费马小定理可得两个式子：转换一下得到而直接把二项式展开有所以当左右同取的系数时，有得证。扩展卢卡斯定理：这东西跟卢卡斯定理啥关系也没有，，处理p不为质数的情况。前置知识：中国剩余定理，扩展欧几里得...

这神题，，好神第一步我没想通就GG了。题目求%10，根据中国剩余定理，我们可以把它分解为%2和%5，一个对应%2和%5的值唯一对应%10。这样我们就可以将一个询问转成前缀积之比。分成两个子问题处理，然后进行区间处理。使用记忆化搜索加速。搜索边界是区间无询问了，那就什么情况都可以了，快速幂即可。对于一个区间的询问，有两种可能：区间有包含询问为0的，和不包含的。先区间...

各位好啊，这里是蒟蒻gigo_64的第一篇博客，，这里我们开始啦。本文需要读者知晓扩展欧几里得，如果不会请点击这个大佬的链接;https://blog.youkuaiyun.com/sslz_fsy/article/details/81566257中国剩余定理是用来求解一个方程组的。这个方程组如下：怎么办呢，，我想求一个x怎么办呢，，好我们引入中国剩余定理。1.中国剩余定理首先我们...