Description
给定正整数 $ n $,找一个最小正整数 $ t $,使得在 $ t $ 内有 $ n $ 组公比为整数的等比数列成立,\(n \le 10^{15}\)
Solution
倒过来显然是好做的,而答案又是单调的,考虑二分
检验时,我们可以枚举公比来计数
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main() {
cin>>n;
int l=1,r=1e18;
while(l<r) {
int mid=(l+r)/2;
int sum=0;
for(int i=2;i*i*i<=mid;i++) {
sum+=mid/(i*i*i);
}
if(sum<n) l=mid+1;
else r=mid;
}
int sum=0,mid=r;
for(int i=2;i*i*i<=mid;i++) {
sum+=mid/(i*i*i);
}
if(sum==n) cout<<r;
else cout<<-1;
}
原文链接: https://www.cnblogs.com/mollnn/p/12811381.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/345495
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!