摘要: 计算一个数有多少个正因子。 关于为什么sqrt(a),个人理解:a如果是合数,肯定可以又一个因子<=sqrt(a),所以这样先分解它的一个因子,分解到最后,有两种情况,a分解完了,变成1,那么ans就是答案了,另一种情况是,a是一个质数,我们枚举因子<=sqrt(a)枚举不到了,这时候我们ans*2 阅读全文
posted @ 2020-02-01 16:24 小布鞋 阅读(241) 评论(0) 推荐(0)
摘要: 参考:https://blog.csdn.net/lytwy123/article/details/89854096 矩阵快速幂其实就是在原来的快速幂基础上,数字变成了矩阵而已。拿一下别人的模板hhh 1 int n; // 所有矩阵都是 n * n 的矩阵 2 struct matrix { 3 阅读全文
posted @ 2020-02-01 12:15 小布鞋 阅读(159) 评论(0) 推荐(0)