阶乘之和

思路：

可以先输出一下，20!有19位，满足题目要求，判断一个数n是否由阶乘加和得到，可以从第一个小于等于n的阶乘判断起，比如，n=25,25=4!+1!

4!是第一个小于等于25的数，25-=4!，n=1，然后1!是第一个满足小于等于n的，n-=1!，此时n等于0，可以用几个数的阶乘表示。

（我在想，判断时为什么总是从大到小判断，有没有可能25=3!+2!（打个比方），后来想想还是没可能，因为，可以发现，i!比前(i-1)个数的阶乘之和加起来还要大，所以若不从第一个小于等于n开始判断，从第二个，或第三个的话，一定不满足的，相加一定小于n） 

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue> 
#include<set>
 
#define ll long long
using namespace std;
ll a[105];
ll x,y;
vector<int> vx,vy;
int main(){
	a[0]=1;
	for(int i=1;i<=20;i++){
		a[i]=a[i-1]*i;
	} 
	int t;
	scanf("%d",&t);
	for(int q=1;q<=t;q++){
		scanf("%lld%lld",&x,&y);
	    ll x1=x,y1=y;
		int flag1=0,flag2=0;
		for(int i=20;i>=1;i--){
			if(a[i]<=x1){
				x1-=a[i];
				vx.push_back(i);
			}
			
			if(a[i]<=y1){
				y1-=a[i];
				vy.push_back(i);
			}
		}
		if(x1==0)flag1=1;
		if(y1==0)flag2=1;
		printf("Case %d:",q);
		if(flag1+flag2==2){
			printf("SEYES\n");
			if(vx.size()==vy.size()){
				printf("%lld=%d!",x,vx[vx.size()-1]);
				for(int i=vx.size()-2;i>=0;i--){
					printf("+%d!",vx[i]);
				}
				printf("\n");
				printf("%lld=%d!",y,vy[vy.size()-1]);
				for(int i=vy.size()-2;i>=0;i--){
					printf("+%d!",vy[i]);
				}
				printf("\n");
			}
			else printf("dWvWb\n");
		}
		else if(flag1+flag2==1){
			printf("YNEOS\n");
			printf("dWvWb\n");
		}
		else {
			printf("ONO\n");
			printf("dWvWb\n");
		}
		vx.clear();
		vy.clear();
	}
}