数论学习
来源:互联网 发布:伊藤润二坏小孩 知乎 编辑:程序博客网 时间:2024/06/08 19:48
数论学习1
素数筛选
#include<cstdio>const int N = 100000 + 5;bool prime[N];//prime[i]表示i是不是质数 int p[N], tot;//p[N]用来存质数 void init(){ for(int i = 2; i < N; i ++) prime[i] = true;//初始化为质数 for(int i = 2; i < N; i++){ if(prime[i]) p[tot ++] = i;//把质数存起来 for(int j = 0; j < tot && i * p[j] < N; j++){ prime[i * p[j]] = false; if(i % p[j] == 0) break;//保证每个合数被它最小的质因数筛去 } } }int main(){ init();}
数论学习2
快速幂
LL mul(LL a, LL b, LL p){//快速乘,计算a*b%p LL ret = 0; while(b){ if(b & 1) ret = (ret + a) % p; a = (a + a) % p; b >>= 1; } return ret;
拓展欧几里得
void ex_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(!b){d = a; x = 1; y = 0;} else{ex_gcd(b, a%b, d, y, x); y -= x*(a/b);} }
阅读全文
0 0
- 数论学习
- 数论学习
- 【数论学习】数论分析证明
- 数论学习笔记 基础数论(未完成)
- 数论学习报告
- 数论剩余系学习
- 数论学习笔记
- 数论学习总结
- 数论学习总结2
- 数论学习总结《一》
- 数论概论学习笔记
- 数论学习网站备份
- 数论初步学习
- 算法学习之 数论
- 数论学习笔记
- 数论学习笔记
- lucas数论定理学习
- 数论学习笔记
- CS231n 2017Spring Lecture3 Loss Function and Optimization总结
- Unity基础,组件
- Linux中的一些重要的目录及其命令
- [bzoj1832][bzoj1787][lca]聚会 & Meet 紧急集合
- hiho 1641 热门号码 [Offer收割]编程练习赛37 Problem A
- 数论学习
- 设计模式—状态模式
- Linux 系统命令
- 字符串比较
- Python爬虫(七)学习提取网页中所有链接
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- 返回头部事件案例
- hiho 1642 三角形面积和 [Offer收割]编程练习赛37 Problem B
- 【JZOJ 5483】 简单路径