GDUT专题学习4- N -下面题选做

N -下面题选做

给你一个整数k。找出最大的整数x，1≤x<k，使得x！+ (x - 1)！是k的倍数，或者确定没有这样的x存在。

y!表示y的阶乘，其递归定义为y!=y⋅(y−1)! y≥1特殊情况是0! = 1。举个例子，5 !=5⋅4⋅3⋅2⋅1=120.

输入

第一行包含一个整数t (1≤t≤104)—测试用例的数量。测试用例的描述如下。

每个测试用例的唯一一行包含一个整数k (2≤k≤10^9).

输出

对于每个测试用例，输出一个整数——最大可能的整数x满足上面的条件。

如果没有x存在，输出−1.

样本

投入复制	输出复制
4 3 6 8 10	2 5 7 9

注意

在第一个测试案例中，2! + 1! = 2 + 1 = 32!+1!=2+1=3，是3的倍数.

在第三个测试案例中，7!+6!=5040+720=5760，是8的倍数.

思路

由样例观察得出输入n答案为n-1.

证明：

代码不需要了吧。

代码

#include<iostream>
using namespace std;
int main(){
	int t;
	long long n;
	cin>>t;
	while(t--){
		cin>>n;
		cout<<n-1<<endl;
	}
	return 0;
}