摘要:一. 分解质因数 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。求一个数的质因数,要从最小的质数除起,一直除到结果为质数为止。分解质因数的算式叫短除法,和除法的性质相似,还可以用 阅读全文
posted @ 2019-09-03 20:18 若讷 阅读 (20) 评论 (0) 编辑
摘要:一.前言 经历了自闭的多校生活,想着重新回顾一些理解不是很清楚的知识点,于是就写了第一篇文章。思路非常混乱……,如有问题请dalao们指正。 二.快速幂 幂运算是一种常见的运算,最容易想到的累乘法的复杂度为O(n),但很多时候这并不够快,所以出现了快速幂运算。 (为什么不用内置函数pow?)有时候幂 阅读全文
posted @ 2019-08-23 17:34 若讷 阅读 (39) 评论 (0) 编辑