因为阶乘增长非常快，可能的 取值非常有限。对于每个 （跳过 ），计算 ，则原式化为 。
若 （即 ）：
取 （或其他 的正整数），差值为 。
若 ：
要使绝对值最小，应让 尽可能接近 。最优 只可能为 或 ，排除 后选取合法的候选值。
枚举每个合法候选 ，计算差值，更新最小值
展开全文
#include <bits/stdc++.h>
using namespace std;
#define int long long
int jc(int x) // 阶乘
{
int res = 1;
for (int i = 1; i <= x; i++)
展开全文
原始为求这么一个式子：
的数值增长是非常快的，在的范围下，其个数非常有限，那么我们不妨预处理出阶乘表，阶乘到刚好大于的位数就可以了。
由于的个数非常有限，我们可以直接枚举，然后一个二维问题就变为了：。
求最小，其实也就是绝对值在0附近，那么不妨直接假设,那么式子变为:。
由于可能有偏移，可以试一下和
展开全文
// 也就是遍历找到(x!-1)*y-n的绝对值的最小值
// 由于当x 为1时，整个最小值固定为n（负n的绝对值)
// 那么我定义一个ll min = n;
// 首先计算出所有的x的阶乘，由于12的阶乘是1e8数量级，因此只需计算到12！即可
// 从i=3开始遍历x，然后j=1开始遍历y
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
