摘要：快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 阅读全文

摘要：牛顿迭代法主要解决的是方程近似求根问题，关于牛顿迭代法的详细推导和数学原理见此链接； https://www.matongxue.com/madocs/205.html https://oi-wiki.org/math/newton/ 接下来主要说一下怎么利用牛顿迭代法进行求根，其实就是利用这种迭代 阅读全文

摘要：https://blog.csdn.net/chensilly8888/article/details/42834697 这里面说了(a*b)% c=((a%c)(b%c))%c 但是代码里实际表示则为： cnt *= num % 50000; cnt %= 50000; 等同于： cnt=(cnt 阅读全文

摘要：之前总结过类似的内容 链接 https://segmentfault.com/a/1190000018192147； 再提一下，主要是两种判定条件，分界点sqrt(n)； 提前打表，得知所有素数，挨个进行判定猛除，利用结构体进行存储和记录；由于int范围的限制，一般质因子个数不会超过十个，不确定大小 阅读全文

摘要：一、关于最小公倍数和最大公约数： 相关总结之前做过：链接https://segmentfault.com/a/1190000018188261 当时对于数学推论浅尝辄止，这里再详细说说： 首先，最大公约数的找法又称作辗转相除取余法，其最基本的数学表达如下所示： 对于两个数字a，b，假若a>b； 所以 阅读全文