#include<bits/stdc++.h> using namespace std; struct node{     int data;     node* next; }; node* creat(int* a){     node *p,*pre,*head;     head=new node;     head->next=NULL;     pre=head;     for(int i=0;i<5;i++){         p=new node;         p->data=a[i];         p->next=NULL; ...

#include<bits/stdc++.h> using namespace std; long long res[67][67]= {0}; long long cal(int n,int m,int p) {     if(n==m||m==0) {         return 1;     }     if(res[n][m]!=0) return res[n][m];     return res[n][m]=(cal(n-1,m,p)+cal(n-1,m-1,p))%p; } void cal1(int n,int m,int p) {     for(int i...

#include<bits/stdc++.h> using namespace std; long long cal(int n,int m) {     long long answer=1;     for(int i=1; i<=n; i++) {         answer*=i;     }     for(int i=1; i<=m; i++) {         answer/=i;     }     for(int i=1; i<=n-m; i++) {         answer/=i;     }     return answer; ...

#include<bits/stdc++.h> using namespace std; int factor(int n,int p) {     int answer=0;     for(int i=2; i<=n; i++) {         int temp=i;         while(temp%p==0) {             answer++;             temp/=p;         }     }     return answer; } int f(int n,int p){     int answer=0;     w...

#include<bits/stdc++.h> using namespace std; struct bign {     int a[1000];     int len;     bign() {         memset(a,0,sizeof(a));         len=0;     } }; bign change(string str) {     bign c;     c.len=str.size();     for(int i=0; i<c.len; i++) {         c.a[i]=str[c.len-1-i]-'0';     ...

#include<bits/stdc++.h> using namespace std; struct bign {     int a[1000];     int len;     bign() {                                                //初始化         memset(a,0,sizeof(a));         len=0;     } }; bign change(string str) {                       //将字符串存入bign结构体中。     bign b;     ...

#include<bits/stdc++.h> using namespace std; struct fraction{     int up;     int down;     fraction(){}     fraction(int a,int b):up(a),down(b){     }     friend ostream & operator<<(ostream &out,const fraction & t){         out<<t.up<<"/"<<t.dow...

#include<bits/stdc++.h> using namespace std; int n; string deal(string s,int & e) {     int i;     while(s.size()>0&&s[0]=='0') {         s.erase(s.begin());     }     if(s[0]=='.') {         s.erase(s.begin());         while(s.size()>0&&s[0]=='0') {             s.e...

int randselect(int* a,int l,int r,int X){     if(l==r) return a[l];     int p=randPartition(int* a,int l,int r);     int M=p-l+1;     if(X==M){         return a[p];     }     else if(X<M){         return randselect(int* a,int l,int p-1,int X);     }     else{         return randselect(int* a,int ...

//srand((unsigned)time(NULL)) int randPartition(int* a,int l,int r){                                                                   //对区间进行分离。 int p=(int)(round(0.1*rand()/RAND_MAX*(r-l)+l)); swap(a[p],a[l]); temp=a[l]; while(l<r){ while(l<r&&temp<a[r]) r--; a[l]=a[r];...

#include<bits/stdc++.h> using namespace std; int n; string deal(string str,int& e) {     int i=0;     while(str.size()>0&&str[0]=='0') {         str.erase(str.begin());     }     if(str[0]=='.') {         str.erase(str.begin());         while(str.size()>0&&str[0]=='...

#include<bits/stdc++.h> using namespace std; const int Max=100; int n,p[Max],answer=0; bool hashTable[Max]= {0}; void generateP(int index) {     if(index==n+1) {         answer++;         return ;     }     for(int i=1; i<=n; i++) {         if(!hashTable[i]) {             bool flag=1;    ...

#include<bits/stdc++.h> using namespace std; const int Max=100; int n,p[Max]; bool hashTable[Max]= {0}; int answer=0; void generateP(int index) {     if(index==n+1) {         for(int i=1; i<=n; i++) {             for(int j=i+1; j<=n; j++) {                 if(abs(i-j)==abs(p[i]-p[j])) ...

#include<bits/stdc++.h> using namespace std; const int Max=100; int n,p[Max]; bool hashTable[Max]= {0};                           //散列 void generateP(int index) {     if(index==n+1) {         for(int i=1; i<=n; i++) {             cout<<p[i]<<" ";         }         co...