1990 Is Possible

描述

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; }