数理文章

#include #include #include #include using namespace std; int N; int gcd(int a,int b){ if(a<b)swap(a,b); return b?gcd(b,a%b):a; } //欧拉函数 #define maxn 4000001 int phi[maxn]; void getphi(int n){ for(

int gcd(int a,int b){ cout<<a<<" "<<b<<endl; return b?gcd(b,a%b):a; }

#include #include #include using namespace std; int p,n,m; #define maxn 1000000 int r[maxn]; int main(){ // freopen("in.txt","r",stdin); cin>>p; for(int t=1;t<=p;t++){ cin>>n>>m; r[1]=r[2]=1;

#include #include #include using namespace std; long long p[20]; long long c[20][20]; long long getans(int n,int m){ long long ans=0; for(int i=0;i<=m;i++){ ans+=(p[n-i]*c[m][i]*(i%2?-1:1)); } r