renxinyu2002的博客

#include #include #include #include using namespace std; typedef long long ll; ll a,b,k,n,m,c[1010][1010]; const int mod=10007; ll pow(ll x,ll y,ll mo){     if(y==0) return 1;     ll res=po

#include #include #include #include #include using namespace std; int main(){  int n;  cin>>n;  for(int i=2;i   while(n%i==0){    n/=i;    printf("%d ",i);   }  }  if(n!=1) cout  cou

// exgcd,注意最后面求出最小解的公式...还有就是判断有没有解，还有就是把正负颠倒一下... #include #include #include #include #include using namespace std; typedef long long ll; ll x,y,m,n,l; ll exgcd(ll a,ll b,ll& xx,ll& yy){  

// 对gcd的理解... #include #include #include #include using namespace std; int gcd(int x,int y){  return !y?x:gcd(y,x%y); } int exgcd(int a,int b,int& x,int& y){  if(b==0){   x=1; y=0;   retur

#include #include #include #include #include using namespace std; int n,m,k,x; int p(int x,int y,int z){     if(y==0) return 1;     if(y==1) return x;     int res=p(x,y/2,z);     res=re

#include #include #include #include using namespace std; int exgcd(int a,int b,int& x,int& y){     if(b==0){         x=1; y=0;         return a;     }         int res=exgcd(b,a%b,x,y);  

#include #include #include #include using namespace std; typedef long long ll; const int maxn=1e5+10; const int mod=1e9+7; ll c[5010][5010],n,a[maxn],num[5010],ans; int main(){  scanf("%lld"

#include #include #include #include using namespace std; const int maxn=1e5; typedef long long ll; int gcd(int a,int b){     return !b?a:gcd(b,a%b); } ll n,ans=0,a[maxn]; int main(){    

#include #include #include #include #include using namespace std; const int maxn=1e6+10; int vis[maxn],a[maxn],n; int main(){     scanf("%d",&n);     for(int i=1;i         scanf("%d",&a[i])