内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:3
通过:2
通过率:66.667%
给你一个整数 K 找到最大的 X,使得 X 满足以下条件:
1. 1 <= X < K。
2. X! + ( X - 1 )! 是 K 的倍数。
X! 的定义为 X 的阶乘, 例如 0! = 1,5! = 1 * 2 * 3 * 4 * 5 = 120。
输出为一行为,找到满足条件的最大 X, 否则输出 -1。
7! + 6! = 5040 + 720 = 5760。
满足题意,即 X = 7
数据范围:2 <= k <= 1000000000