Fograinの小窝

昨天搞了搞矩阵快速幂 结果好久米做数论的题，矩乘和快速幂嘴上还能说出来但代码都不会打了QAQ 所以决定都重新搞一遍233先来做矩阵乘法

快速幂这是一种非常方便的好用容易写的可以使你^加速的一种小算法 虽然说你是小算法，但的确经常用到啊！

埃氏筛法:时间复杂度O（nloglogn） (mdCSDN分分钟崩溃，重写第四次QAQ) 想要得到n以内所有质数，应筛去sqrt(n)以内的所有质数的倍数 为什么呢 .....

大蒟蒻来水贴了！算术基本定理（唯一分解定理）

点击进入异世界详情请百度“贾志鹏线性筛”每次只用最小的素数筛去，时间复杂度为线性的O（n）比埃筛快 但空间复杂度比埃筛大些#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#define maxn 13333333using namespace std;typ

矩阵，快速幂以及矩阵快速幂终于到了最后一个重头戏矩阵快速幂（矩阵与快速幂的无限基情） 矩阵快速幂基于矩乘和快速幂的一种算法 它的一个作用是加速递推，例如快速求出斐波那契数列关于矩阵乘法：http://blog.csdn.net/loi_peacefuldog/article/details/52783928关于快速幂：http://blog.csdn.net/loi_p