1009-报废

废了。

T1-很工业。

考试推出了正确的柿子。打了令人感动的高精。

××我高精加减乘写跪了。

怕是废了。

#include <iostream>
#include <cstring>
#include <cstdio>
#define N 322
#define Bit 555
//#define LL long long
//容斥……高精度???
//double丢位丢的真严重啊……
using namespace std;
struct Hyper_long{
	int A[Bit];
	Hyper_long(){}
	int length(){
		return A[0];
	}
	void out(){
		printf("%d",A[A[0]]);
		for(int i=A[0]-1;i>=1;i--)
			printf("%04d",A[i]);
		puts("");
	}
	friend Hyper_long operator + (Hyper_long &a,Hyper_long &b){
		Hyper_long c;
		long long uped=0,len=max(a.length(),b.length())+1;
		for(int i=1;i<=len;i++){
			c.A[i]=a.A[i]+b.A[i]+uped;
			uped=c.A[i]/10000;
			c.A[i]%=10000;
		}
		c.A[0]=len;
		while(c.A[c.A[0]]==0&&c.A[0]>1)c.A[0]--;
		return c;
	}
};
int len;
Hyper_long C[N][N],ans1,ans2,dat,_1;
void operator -= (Hyper_long &a,Hyper_long &b){
	for(int i=1;i<=a.length();i++){
		a.A[i]-=b.A[i];
		if(a.A[i]<0){
			a.A[i]+=10000;
			a.A[i+1]--;
		}
	}
	int len=a.length();
	while(len>1&&a.A[len]==0)len--;
	a.A[0]=len;
}
void operator *= (Hyper_long &a,int num){
	long long uped=0;
	for(int i=1;i<=a.length();i++){
		a.A[i]=a.A[i]*num+uped;
		uped=a.A[i]/10000;
		a.A[i]%=10000;
	}
	while(uped!=0){
		a.A[0]++;
		a.A[a.A[0]]=uped;
		uped=a.A[a.A[0]]/10000;
		a.A[a.A[0]]%=10000;
	}
}
int main(){
//	freopen("1.in" ,"r",stdin);\
	freopen("1.out","w",stdout);
	_1.A[0]=1;
	_1.A[1]=1;
	for(int i=0;i<=200;i++){
		C[i][0]=_1;C[i][i]=_1;
		for(int j=1;j<i;j++){
			C[i][j]=C[i-1][j]+C[i-1][j-1];
		}
	}
	scanf("%d",&len);
	for(int i=1;i<=len;i++)
		for(int j=1;j<=len;j++)
			scanf("%*d");
	for(int i=0;i<=len;i++){
		dat=C[len][i];
		for(int j=1;j<=len-i;j++)
			dat*=j;
		if(i&1) ans1=ans1+dat;//ans1.out();
		else    ans2=ans2+dat;//ans2.out();
	}
	//ans1.out();
	//ans2.out();
	ans2-=ans1;
	ans2.out();
}

T2

咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕

T3

咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕

上面有0.1号字写的题解呢……

猜你喜欢

转载自www.cnblogs.com/kalginamiemeng/p/Exam20191009.html