素数判定法——MR素性测试
这是一个随机性算法，有可能会被卡！！！ 素数是数论中地位突出的一个环节，对于素数的判断同样是研究不断，在我之前的博文中已经简单的说过了欧拉筛，这是一种确定性算法，可以保证得到的结果是准确的，并且在多组数据的判断中很...
这是一个随机性算法，有可能会被卡！！！ 素数是数论中地位突出的一个环节，对于素数的判断同样是研究不断，在我之前的博文中已经简单的说过了欧拉筛，这是一种确定性算法，可以保证得到的结果是准确的，并且在多组数据的判断中很...
这个求法其实是组合数的来源 伟大的古代劳动人民智慧的结晶 杨辉三角 大家可以观察这个杨辉三角 $$1$$ $$1\ 1$$ $$1\ 2\ 1$$ $$1\ 3\ 3\ 1$$ $$1\ 4\ 6\ 4\ 1$$ $$1\ 5\ 10\ 10\ 5\ 1$$ $$...
与高精度加法同理，只是需要处理一下长短问题而已 /* * @Author: Gehrychiang * @Date: 2020-02-01 10:32:54 * @Website: www.yilantingfeng.site * @E-mail: gehrychiang@aliyun.com */ #include <bits/stdc++.h> using ...
我们有的时候会遇到超过六十四位int的问题，那么就需要使用到高精度加法模板 高精度加法的思想本身很简单，就是竖式加法的程序表达，模板如下 /* * @Author: Gehrychiang * @Date: 2020-02-01 10:32:54 * @Website: www.yil...
在处理一些数论题目的时候，我们经常有的时候会遇到一些高指数的问题，就比如在判断素数的时候所使用的ML素性判定（传送门待完善） 快速取幂的原理其实并不复杂，我们以pow(2,10)为例 一般的计算就是 $$2*2*2*2*2*2*2*2*2*2...