OpenJudge

H:看似复杂的方程

总时间限制:
1000ms
内存限制:
65536kB
描述

    有许多看似复杂的方程实际上有着非常简单的解。考虑下面的方程:x!+y!=x^y,其中x和y均为正整数。这显然是一个不定方程,如果告诉你y的值,你是否可以确定x的值呢?

输入
首先输入一个正整数T表示测试数据的组数。接下来T组数据,每组都包含一个正整数y。

数据范围:
1≤T≤10000
1≤y≤10000
输出
对于每组测试数据,输出一行“Case #x: answer”,其中x为测试数据的组数,如果对于给出的y存在正整数x使得上述方程成立,则answer为Yes,否则为No。
样例输入
2
1
2
样例输出
Case #1: No
Case #2: Yes
来源
NWPU
全局题号
12537
添加于
2016-12-24
提交次数
13
尝试人数
6
通过人数
5