数学知识
带你深入浅出数学
矩阵不需要秩
你被击倒多少次都不重要,重要的是你有多少次爬了起来。
展开
-
分解质因数
将一个数质因数分解,输出每个质因数和它的指数。原创 2023-10-09 21:41:17 · 71 阅读 · 0 评论 -
进制转换
这里可能将十进制转化为14或1进制,所以10用A,11用B表示,依次类推。将其他进制下的数转化为10进制下的数,通常采用秦九韶算法。1.十进制转化为其他进制。原创 2023-10-07 17:04:42 · 203 阅读 · 0 评论 -
求质数(欧拉筛)
欧拉筛为求质数最快的方法,O(n)的复杂度,每个数只会被筛一次。原创 2023-10-09 17:02:36 · 84 阅读 · 0 评论 -
约数相关问题
最后的约数之和应该是(p1^0+p1^1+...+p1^k1) * (p2^0+p2^1+...+p2^k2) * ... * (pn^0+pn^1+...+pn^kn)。为什么是这样呢,因为所有从这些括号里选择一个数,这些数相乘也就构成了某个约数,所有这些数相加也就是最后的约数之和!所有这些指数k1,k2..,kn的不同选法也就构成了不同的约数,全选是最大的,与就是本身,都不选,也就是1.所以有(k1+1)*(k2+1)*..*(kn+1)种选法,也就是有这些种约数。原创 2023-10-02 12:50:56 · 91 阅读 · 0 评论 -
快速幂
假设要求a得k次方模p的结果,只需要求出a的0次方,a的1次方,...,a的logk次方这些就可以了,将复杂度o(k)转化为o(log k)。每次对于k的最后一位看看是不是1,是1就乘上a(这里a是没k的右移而变化)。这里刚开始是第0位,所以乘上a,如果是第1位,就需要乘上a^2,第2位就需要乘上a^4,所以每次都a乘以a更新a就可以了。这里如果暴力做的话,每次都会遍历k次,也就是2*10^9,一共有100000次,显然会超时,所以就需要采用快速幂来求解。原创 2023-10-02 20:28:24 · 145 阅读 · 0 评论