Greatest Convex(找规律)

传送门

题目描述

给你一个整数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⋅0！=120。

如果a和b是整数，那么如果存在一个整数c，使得a=b⋅c，则a是b的倍数。例如，10是5的倍数，但9不是6的倍数。

输入
第一行包含一个整数t（1≤t≤104）--测试案例的数量。接下来是测试用例的描述。

每个测试用例的唯一一行包含一个整数k（2≤k≤109）。

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

如果不存在这样的x，则输出-1。

例子
输入

4
3
6
8
10

输出

2
5
7
9

注意
在第一个测试案例中，2！+1！=2+1=3，是3的倍数。

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

思路

n的阶乘是 n!=n*(n-1)*(n-2)...*2*1；

n-1的阶乘是 (n-1)!=(n-1)*(n-2)...*2*；

两者相加 即 (n+1)的阶乘，换个说法找出一个n的倍数并且可以用x!+(x-1)!的方式来表示

而且x要最大，即让x=n-1；

代码

#include<iostream>
#include<cstring>
using namespace std;
#define ll long long
ll a[50];
int n;

ll aq(int n)
{
	ll sum=1;
	while(n>0)
	{
		sum*=n;
		n--;
	}
	return sum;
}

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		if(n==1)
		{
			cout<<-1<<endl;
			continue;
		}
		cout<<n-1<<endl;
	}
	return 0;
}