寒假训练数论第N题

一，题目

二，思路

题目想要我们求一个大于等于1小于k的最大数x，满足x！+（x-1）！=k*m（其中m是一个大于0的整数）。该式子可转化为（x+1）*（（x-1）！）=k*m。这个（x+1）*（（x-1）！）的因数肯定包含k。所以x取值只要满足：

（1）条件一，1到x-1的中数和x+1有一个数因数（包括它本身）为k

（2）条件二，x大于等于1且小于k。

以上两个条件满足即可。

此时，我们从1枚举到k，发现，当x=k-1时，x+1=k，此时（x+1）*（（x-1）！）的因数包含k。而x有事满足x大于等于1且小于k的数中的最大值，所以可以得出答案为k-1。

三，代码

#include<iostream>
#define int long long
#define uep(i,a,b) for(int i=a;i<=b;++i)
#define rep(i,a,b) for(int i=a;i>=b;--i)
#define pb push_back
#define pf pudh_front
signed main() 
{
    int t,k;
    scanf("%lld",&t);
    uep(i,1,t) {
        scanf("%lld",&k);
        printf("%lld\n",k-1); 
    }
    return 0;
}