![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Lilyan_blog
这个作者很懒,什么都没留下…
展开
-
数论基础——计算最大公约数和最小公倍数
知识简介什么是最大公约数,什么又是最小公倍数呢?| 代表的是 / 除法下面把求最大公约数称为gcd,求最小公倍数称为lcm,他们有什么性质?算法证明原理从1可知,我们求出最大公约数gcd就可以通过公式lcm = (a * b) / gcd即能得到最小公倍数了,那么我们介绍一种常用的求最大公约数的方法,那就是欧几里得算法例题这里给出题目地址:简单基础gcd例题AC...原创 2020-03-14 13:35:00 · 390 阅读 · 0 评论 -
C/C++高精度四则运算模板
1.高精度加高精度(加法)模拟小学算式1 4 7+ 6 52 1 2现在模拟这个算式即可从低位到高位每一位相加7 + 5 = 12 这一位应该为2, 而进位则为12 / 10 = 14 + 6 + 1 = 11 这一位为1,而进位则为11 / 10 = 1;1 + 0 + 1 = 2 这一位为2直接给模板代码,给出一定注释,因为时间原因,暂时解析后补。...原创 2019-03-19 19:57:00 · 1714 阅读 · 7 评论 -
PAT 甲级1059 Prime Factors
1.问题描述:题目意思是给定一个整型范围内的n求出这个n能够分解的质因数,若某一个质因子的分解个数超过一个那么使用^次方表示,比如4 = 2 * 2就要写成4 = 2 ^ 2.这样的形式。2.算法分析:其实这一道题目是一道纯数学知识题,首先我们要理解质因子,质数就是素数,我们需要先用线性筛筛出一定范围的素数,打个表。这里给出埃式筛法,时间复杂度为O(nlogn)#include <...原创 2019-03-18 09:58:51 · 294 阅读 · 0 评论 -
数论基础——矩阵快速幂模板
1.矩阵简介:2.单位矩阵:3.矩阵的加减:4.常数k与矩阵相乘:5.矩阵与矩阵相乘:矩阵乘矩阵就是要我们模拟线性代数中矩阵求矩阵的公式,新的矩阵的第一个数就等于矩阵A的第一行的每一个元素乘上矩阵B的每一列的元素相加起来得到,那么新的矩阵的第m个元素就等于矩阵A的m行的每一个元素乘以矩阵B的m列每一个元素相加即可。Code:struct matrix { int n,...原创 2019-05-05 20:02:32 · 722 阅读 · 1 评论