学步园

X10A听说有个年份比较特殊，传说地球将会有灭顶之灾，于是他上网研究了一下，发现它是2012年。虽然如此，X10A还是很奇怪人们的推理，因为貌似2012年没有什么特别的地方，可是为什么玛雅人却非要强调这个年份的特殊性呢？经过多次研究他终于发现了这样一个规律：首先我们获得一个年份，比如就拿1999为例，将各个位数相乘，得到1*9*9*9 = 729，然后将这个“特殊数”与2012取最小公倍数，得到“摩卡数”，如果这个“摩卡数”可以被Z整除那么就说明该年份为一个“杯具年”，否则说明该年份是一个“好运年”。

输入

输入有多组数据。每组输入包括一行，包含两个数字X和Z，代表X年份，Z代表一个用来判断吉凶的数字。详细情况请参见样例。

输出

输出包含一行， 如一个“摩卡数”可以被Z整除则输出“Tragedy!”，否则输出“Lucky!”。

样例输入
1999 13
样例输出

Lucky!

这题WA了很久，出题人很不严谨，居然有公元0年，脑残了，多亏北航的GG大神指点

#include<stdio.h> 


int main() 
{ 
	long x,z;
	long m,n,p,tmp; 
	long answer;

	while(scanf("%ld %ld",&x,&z)!=EOF)
	{

		m=1;

		if(x==0)
		{
			m=0;
		}
		else
		{
			while(x!=0)
			{
				m*=x%10;
				x=x/10;
			}
		}

		n=2012;

		p=m*n; 

		while (n!=0)
		{ 
			tmp=m%n; 
			m=n; 
			n=tmp;
		} 


		answer=p/m;

		if(z==0)
		{
			printf("Tragedy!\n");
		}

		else
		{

			if(answer%z==0)
			{
				printf("Tragedy!\n");
			}
			else
			{
				printf("Lucky!\n");
			}
		}


	}

	return 0; 

}