zxker

https://nanti.jisuanke.com/t/25081思路总结：枚举不需要相等的一段区间，求剩下的所有区间的最大公因数。利用前缀和后缀分别记下，前x段区间的公因数，后x段的公因数，枚举到哪段，就求它前面区间的和后区间的的公因数。ac代码：#include<iostream> #include<cmath> #include<algorithm> u...

题意说明：给出一个n，求1—n互质数的个数。#include<cstdio> #include<cmath> using namespace std; int res[100000]; int main(){ int n;scanf("%d",&n); int ans=n; int tot=0; for(int i=2;i*i<n;i++){ if...

题意：略解题说明：ac代码：#include<bits/stdc++.h> using namespace std; typedef long long ll; ll mod; int bs=2; struct matrix{ ll s[2][2]; int n,m; void clear(){ s[0][0]=1;s[0][1]=1;s[1][0]=1;s[1][1]=0;...

题目描述：解题说明：AC代码：#include<bits/stdc++.h> #define ag(x) ((x)>3?(x)-3:(x)+3) using namespace std; typedef long long ll; ll mod=1e9+7; struct matrix{ int n,m; ll s[10][10]; }; matrix Aunit(matr...

总结：题意：将一个数（N>=2）最少分成多少个素数？代码：#include<iostream> #include<algorithm> #include<cstdio> #include<string> #include<string.h> #include<map> #include<queue>