- 博客(2)
- 收藏
- 关注
RSS订阅转载 欧拉定理
一． 分解质因数 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。求一个数的质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和除法的性质相似，还可以用来求多个数的公因式。（百科） const int MAXN = 1000...
2019-09-03 20:18:00
346
转载 快速幂
一．前言 经历了自闭的多校生活，想着重新回顾一些理解不是很清楚的知识点，于是就写了第一篇文章。思路非常混乱……，如有问题请dalao们指正。 二．快速幂 幂运算是一种常见的运算，最容易想到的累乘法的复杂度为O(n)，但很多时候这并不够快，所以出现了快速幂运算。 （为什么不用内置函数pow？）有时候幂运算结果特别大，超出了longlong的范围，这时候答案会要求你取模，这时候用po...
2019-08-23 17:34:00
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人