可能不是正解！由于k>=1，n-pow(m, k)显然单调，于是想着二分查找第一个n-pow(m, k)大于0的m，然后比较此时二分结束的l和l - 1，答案m一定在这两之中用Python写就不需要实现高精度了，记得用PyPy3解释器，Python3解释器太慢了
import sys
inp
展开全文
题目描述
给定正整数 和 ，求一个正整数 ，使得 最小。若存在多个 使得差值相同，输出任意一个即可（通常取较小者，但本题数据保证唯一最优或按实现逻辑可过）。
本题是考察整数快速幂 + 二分搜索 + 溢出防御的题，难度中等偏上
核心思路
核心观察
函数 在 时是单峰函数：先递减后递增。
展开全文
三分
注意区间右端点的取值，太大了会爆精度。
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
using ld=long double;
using ll
展开全文
思路：数学题，主要是精度和特判。第一个特判就是，此时令得到结果为0，这就是最小了；第二个特判就不好想了，当时，我们直接输出1即可，为什么？因为当时，对于来说，会超过题目的，并且差距会越来越大，所以说为了得到最小的结果，m只能取1
然后就可以直接算根了，为什么？因为题目给的是先减后增的，我们也可以在d
展开全文
本题数比较大，所以可以用py解决，但是py也需要特判三个点，不然会超时k=1时直接输出nk>60直接输出1，因为 (2**61 > 1e18)，大于 60 的 k，整数根可能只有 1 n=1直接输出1代码如下：
def fastpow(a,b):
ans=1
while
展开全文
#include <bits/stdc++.h>
using namespace std;
const int N=3e5+10;
const int mod = 998244353;
typedef long long ll;
typedef unsigned long long ul
展开全文
这道题的思路还是比较一眼的，因为范围是1e18,而2的60次方就已经大于1e18了
所以如果k>60的话就肯定直接输出1
如果是k=1的话就直接输出n
剩余情况通过二分寻找最大的位置mid使得mid ^ k <= n,这样子我们可以比较l和l+1的情况来选择符合题意的位置
但是问题是这里
展开全文
//算法练习No.9
//数学构造+边界处理
#include <iostream>
#include <cmath>
using namespace std;
typedef __int128_t int128;
void solve()
{
long long
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
