hacker__man的博客

欧拉函数、线性筛、扩欧，CRT(中国剩余定理)

1303. 斐波那契前 n 项和 （矩阵快速幂板子）debug 了 半天，终于还是写出来了，矩阵乘法从下标0开始从乘比较好写。#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll F[3],n,m;//n = 3 时,F_0ll A[3][3]={ {1,0,0}, {1,1,1},

质数、约数的一些简单知识