A. Greatest Convex codeforces 1768A

Problem - A - Codeforces

题目大意：给出一整数n，求一整数k使得k!+(k-1)!能整除n

2<=k<=1e9;

思路：通过样例很容易发现结论就是k=n-1，因为k>=2,0!=1,所以也没有不存在答案的情况，证明如下：((n-1)!+(n-2)!)/n=(n-2)!*(n-1+1)/n=(n-2)!

//#include<__msvc_all_public_headers.hpp>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		cout << n - 1 << endl;		
	}
	return 0;
}