![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 97
flora715_hss
纸飞机,载着岁月飞散在风里.
所有羁绊都归于平淡,誓言悉数服从命运的安排.
——时间划过风的轨迹,那个少年,还在等你.
展开
-
【暖*墟】 #洛谷省选网课# 8.1数论进阶
目录 一. 整除 取整除法 二. 因子 唯一分解定理 三. 同余系与剩余系 1.同余的概念和性质 2.剩余系与剩余定理 3.裴蜀定理 4.乘法逆元 5.1 费马小定理与欧拉定理 5.2 欧拉函数 5.3 积性函数的性质和应用 四. 质数 五. 公约数 1.欧几里得算法 ...原创 2018-08-01 10:13:22 · 709 阅读 · 0 评论 -
【缄*默】 #数论专题# 数论知识点全面总结(更新ing)
数论中最重要的函数:欧拉函数和莫比乌斯函数。 目录 【一. 整除与约数】 1.整除的基本概念 2.取整除法 (1)取整除法的概念和应用 (2)取整除法求和 3.因子和约数 (1)基础概念 (2)求N的正约数集合——试除法 (3)试除法的推论 (4)求1~N每个数的正约数集合——倍数法 (5)倍数法的推论 【例题】洛谷 p1403 约数研究 【例题】 bzoj 1053 ...原创 2018-08-21 17:29:40 · 1173 阅读 · 0 评论 -
【暖*墟】 #数论# 高次同余方程
高次同余方程 题意:求 A^x = B (mod P) 的解,其中A、P互质。 【思路分析】 因为a、p互质,所以可以在模p意义下执行关于a的乘除法运算。 设 t=[√p(下取整)],将 x 转化为:x=i*t-j 。 则方程变为:a^(i*t-j)=b (mod p),即 (a^t)^i=b*(a^j) (mod p) 。 所以,对于所有的 j 属于[0,t-1],把 b*(...原创 2018-09-04 10:08:16 · 182 阅读 · 0 评论 -
【暖*墟】 #快速幂# 快速幂的实现与运用
快速幂引入 while(b > 0){ if(b & 1) ans *= base; /*询问此时b(二进制)的最后一位是 1 吗? 是的。 这代表 a^{11} = a^8 × a^2 × a^1 中的“ × a^1 ”存在。 所以 ans∗=base。注意,base的值是会流动的。 */ /*关于 b & 1:“按位与”。 x...原创 2018-09-03 07:50:47 · 126 阅读 · 0 评论 -
【暖*墟】 #数论# 乘法逆元
看到了一种很神奇的乘法逆元求法qwq void exgcd(ll a,int b){ //求a%b条件下的乘法逆元 if(b==0){ x=1; y=0; return; } exgcd(b,a%b); x^=y^=x^=y; y-=a/b*x; } 用的是扩展欧几里得,代码超级简单== 然后又看到了一种更简单的..0v0 //求1~maxone的乘法逆元...原创 2018-09-03 20:07:27 · 144 阅读 · 0 评论 -
【暖*墟】 #数论# 组合数学知识点总结
组合数学知识点总结 二项式定理 Lucas定理(卢卡斯定理) 前提:p为质数。 ...原创 2018-09-10 19:16:28 · 341 阅读 · 0 评论 -
【暖*墟】 #数论# 矩阵乘法与高斯消元
【矩阵乘法与高斯消元】 目录 1.高斯消元的概念方法 【具体过程模拟】 【具体代码实现】 2.矩阵与矩阵乘法 【例题2】洛谷 p3390 矩阵快速幂 【例题3】poj 3318 随机化算法 【例题4】hdu 2157 How many ways 【例题5】洛谷 p1349 广义斐波拉契数列 一. 概念引入 1.高斯消元的概念方法 根据数学知识可...原创 2018-09-07 17:28:29 · 601 阅读 · 1 评论