2018年9月5日
线性筛模板
摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1e5+10; 6 int Min[N],zs[N],cnt=0,n,phi[N]; 7 void prime(int n){ 8 memset(Min,0,sizeof(Min)); 9 for(int i=2;in/i)... 阅读全文
posted @ 2018-09-05 21:38 saionjisekai 阅读(140) 评论(0) 推荐(0)
矩阵快速幂模板
摘要： 1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 const int MOD=30013; 7 using namespace std; 8 struct arr{ 9 ll p[2][2]; 10 arr(){ 11 for(int i=0;i>=1; 30... 阅读全文
posted @ 2018-09-05 21:26 saionjisekai 阅读(146) 评论(0) 推荐(0)