南阳91 阶乘之和

打表法

#include<stdio.h>
int main(){
	int num[9]={1,2,6,24,120,720,5040,40320,362880};
	int t,n,i;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=8;i>=0;i--){
			if(n-num[i]>=0){
				n-=num[i];
			}
		}
		if(n==0){
			printf("Yes\n");
		}else{
			printf("No\n");
		}
	}
	return 0;
}