阶乘之和

题目描述
对于整数p，给出以下定义 p = x1! + x2! + x3! + ... + xq!(xi < xjfor all i < j)且xi 6= 0 (注释：p等于多个数的阶乘和，并且x1,x2,x3,...,xq为不相等的任意正整数，即组成p的阶乘不 重复使用) 给定两个整数x,y,判断二者是否能满足以上定义。若二者都满足定义，设x由k1个数的阶乘和组 成，y由k2个数的阶乘和组成，若k1 = k2，按下述输出格式输出二者的定义形式(输出时，阶乘 按递增形式输出，例如：7=1!+3!)。
输入 第一行输入一个整数T，代表T组测试数据。(1 ≤ T ≤ 10000) 接下来T行，每行包含两个整数x,y。(1 ≤ x,y ≤ 1018)
输出
对于每组x,y输出包含两部分： ①如果二者都满足以上定义，输出“SEYES”；如果只有其一满足以上定义，输出“YNEOS”； 如果二者都不满足以上定义，则输出“ONO”。 ②当x,y都满足以上定义且k1 = k2时，输出二者的定义形式。否者输出“dWvWb”。
输入样例
4 7 7 1 2 4 2 4 4
输出样例
Case 1:SEYES

7=1!+3!

7=1!+3!

Case 2:SEYES

1=1!

2=2!

Case 3:YNEOS d

WvWb

Case 4:ONO

dWvWb

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<stack>
#define mm(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long ll;
ll a[25];
int main()
{
	a[0] = 1;
	for (int i=1;i<=20;i++)//20的阶乘数量级就是1e18了
		a[i] = i*a[i-1];
	int t,k;
	scanf("%d",&t);
	for (k=1;k<=t;k++)
	{
		int i,j;
		ll x,y,n,m;
		scanf("%lld %lld",&x,&y);
		n = x,m = y;
		int flg1 = 0;
		int flg2 = 0;
		vector<ll> vx,vy;
		for (i=20;i>=1;i--)
		{1
			if (x-a[i]>=0)
			{
				x -= a[i];
				vx.push_back(i); 
				if (x==0)
					flg1 = 1;
			}
			if (y-a[i]>=0)
			{
				y -= a[i];
				vy.push_back(i);
				if (y==0)
					flg2 = 1;
			}
		}
		printf("Case %d:",k);
		if (flg1+flg2==2)
		{
			printf("SEYES\n");
			if (vx.size()==vy.size())
			{
				printf("%lld=%d!",n,vx[vx.size()-1]);
				for (i=vx.size()-2;i>=0;i--)
					printf("+%d!",vx[i]);
				printf("\n");
				printf("%lld=%d!",m,vy[vy.size()-1]);
				for (i=vy.size()-2;i>=0;i--)
					printf("+%d!",vx[i]);
				printf("\n");
			}
			else
				printf("dWvWb\n");
		}
		else if (flg1+flg2==1)
		{
			printf("YNEOS\n");
			printf("dWvWb\n");
		}
		else if (flg1+flg2==0)
		{
			printf("ONO\n");
			printf("dWvWb\n");
		}
	}
	return 0;
}