比赛 状态压缩DP练习 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 棋盘上的車 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.010 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-28 19:38:42
显示代码纯文本
#include<bits/stdc++.h>
using namespace std; 
int n,a[1000],la=1;
int main()
{ 
    freopen("rook.in","r",stdin);        
    freopen("rook.out","w",stdout);      
	cin>>n;
	a[1]=1;
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=la;j++){
		    a[j]*=i;
		}
		for(int j=1;j<=la;j++){
			a[j+1]+=a[j]/10;
			a[j]=a[j]%10;
		}
		la+=3;
		while(a[la]==0)la-=1;
	}
	for(int i=la;i>=1;i--)cout<<a[i];
    return 0;  
}