#include "stdio.h"
int main(){
	long a,b,c;
	int i;
	int flag=0,flag1=0;
	while(scanf("%ld",&a)!=EOF){
		if(a<=0) break;
		b=a;
		c=a-1;
		if(a==1||a==2){
			printf("YES\n");
			continue;
		}
		if(a>409114){
			printf("NO\n");
			continue;
		}
		else{
			for(i=2;i<=9;i++){
				if(b%i>1){
					flag=1;
					i=10;
				}
				else
					b=b/i;
			}
			for(i=2;i<=9;i++){
				if(c%i>1){
					flag1=1;
					i=10;
				}
				else
					c=c/i;
			}
			if(flag==1&&flag1==1)
				printf("NO\n");
			else
				printf("YES\n");
		}
		flag=0;
		flag1=0;
	}
	return 0;
}

• 不知道为什么错了 谁有标程拿来参考参考 感激不尽 顶下！ (0) heiheigo 2005-05-31 23:03:56
• 你想得太复杂啦，是先用dp把所有可能的和制造出来然后查表就可以了 (686) frkstyc 2005-05-31 23:09:00
  • 那我这算法不行吗？因为如果有阶层相加的话必有因子啊！能说我哪里错吗“ (0) heiheigo 2005-05-31 23:10:31
    • 所以可能的和制造出来那不是很多？因为有9个数的组合啊 (0) heiheigo 2005-05-31 23:12:20
      • 511个吧，不是很多 (0) frkstyc 2005-05-31 23:16:03
• 121=5!+1!你的程序输出什么？ (686) frkstyc 2005-05-31 23:15:28
• 输出YES啊 121可以用5！+1！啊 (0) heiheigo 2005-05-31 23:16:32
  • 我看错了吗？我觉得好像会no (0) frkstyc 2005-05-31 23:17:47
  • 511个太夸张了吧！！！可是我不理解我的程序错的地方 (0) heiheigo 2005-05-31 23:18:00
    • 为什么121是NO？不是121=5！+1！？可以的吧？ (0) heiheigo 2005-05-31 23:18:49
      • 我说的是你的程序会不会有问题 (0) frkstyc 2005-05-31 23:19:27
    • 不多吧？机器又不是人 (0) frkstyc 2005-05-31 23:18:52
      • 121为什么是NO？ 我程序输出是YES啊 121=5！+1！？不是吗？ (0) heiheigo 2005-05-31 23:20:41
        • 我没调你的程序，眼看的，是yes就yes咯，反正你的程序是不对，我就想找一个反例 (0) frkstyc 2005-05-31 23:22:01
          • 实话说吧 我已经调了100多个数据了 没发现不行的 汗哦！！！老大帮忙下！ (0) heiheigo 2005-05-31 23:23:12
            • 409114=1!+...+9!+1输出什么？ (0) frkstyc 2005-05-31 23:23:47
              • 即使搞掉这个你的程序还是不对 (0) frkstyc 2005-05-31 23:25:43
              • 输出YES啊 (0) heiheigo 2005-05-31 23:25:45
                • 有没标程 拿来参考哦！ 我一个一个拿来调 (0) heiheigo 2005-05-31 23:27:29
                • 汗 409114=0！+1！+2！+。。。+9！啊 怎么会错呢 (0) heiheigo 2005-05-31 23:28:18
                  • ft，看漏了0，我当时好像也错了这个,sorry (0) frkstyc 2005-05-31 23:29:59
                • 汗 409114=0！+1！+2！+。。。+9！啊 怎么会错呢 (0) heiheigo 2005-05-31 23:28:18
              • 输出YES啊 (0) heiheigo 2005-05-31 23:25:46
                • 输出yes就错了，不是写了么，1!+...+9!=409113，这个是最大的可能了 (0) frkstyc 2005-05-31 23:27:01
• 0！也要算的啊？难道不是吗？ (0) heiheigo 2005-05-31 23:29:56
• 老大你的标程借我，我自己去试 没做完这题晚上睡不着！ (686) heiheigo 2005-05-31 23:36:53
  • 何必如此折腾自己呢？好好睡一觉说不定就想明白了 (0) frkstyc 2005-05-31 23:45:46
    • 哎 就是这样 弄不出来睡不着啊 况且这题不难啊！你做过这题否 借借参考？ (0) heiheigo 2005-05-31 23:46:54
      • 我去调试了 谢谢你哦 (0) heiheigo 2005-05-31 23:48:26
• 不会是漏了0的情况吧？！ (686) frkstyc 2005-05-31 23:49:32
  • 漏了0情况 好晕！调试了N多数据0没调 汗哦！ (0) heiheigo 2005-05-31 23:54:07
  • Re:注意 0!=1; 害我 WA 5次才改发现... (0) ecjtuxsyuan 2007-10-29 20:34:27
• Re:为什么WA 郁闷！测试过所以的数据拉 (18) cogito 2005-10-03 16:48:40