B - 缺失的数据范围
创始人
2024-01-25 17:58:12
著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。
每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。
因为确定数据范围是一件痛苦的事，小Q出了非常多的题目之后，都没有它们设置数据范围。对于一道题目，小Q会告诉你他的算法的时间复杂度为O(n^a\log^bn)O(nalogbn)，且蕴含在这个大OO记号下的常数为11。同时，小Q还会告诉你评测机在规定时限内可以执行kk条指令。小Q认为只要n^a\left(\lceil\log_2n\rceil\right)^bna(⌈log2n⌉)b不超过kk，那么就是合理的数据范围。其中，\lceil x\rceil⌈x⌉表示最小的不小于xx的正整数，即xx上取整。
自然，小Q希望题目的数据范围nn越大越好，他希望你写一个程序帮助他设置最大的数据范围。
Input
第一行包含一个正整数T(1\leq T\leq 1000)T(1≤T≤1000)，表示测试数据的组数。
每组数据包含一行三个正整数a,b,k(1\leq a,b\leq 10,10^6\leq k\leq 10^{18})a,b,k(1≤a,b≤10,106≤k≤1018)，分别描述时间复杂度以及允许的指令数。
Output
对于每组数据，输出一行一个正整数nn，即最大可能的nn。
Sample
| Inputcopy | Outputcopy |
|---|---|
3 1 1 100000000 2 1 100000000 1 3 200000000 | 4347826 2886 48828 |
思路：二分n
注意log2不能使用longlong，需要手写log2
ll log(ll x){ll con=0;ll ans=1;while(ans然后因为n^a会爆longlong，那么我们就用__int128存数
乘a个n再乘b个log（n），每乘一下判断是不是小于k即可
bool cheek(ll n){__int128 ans=1;for(int i=0;ik)return false;}ll op=log(n);for(int i=0;ik)return false;}return true;
} 接下来是完整代码：
#include
using namespace std;
typedef long long ll;
ll a,b,k;
ll log(ll x){ll con=0;ll ans=1;while(ansk)return false;}ll op=log(n);for(int i=0;ik)return false;}return true;
}
void sove(){scanf("%lld%lld%lld",&a,&b,&k);ll l=0,r=1e18;while(l 相关内容
热门资讯
埃菲尔铁塔在哪 中国仿建埃菲尔...
2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
苗族的传统节日 贵州苗族节日有...
【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景...
北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
超纤皮是什么皮 超纤皮好不好
相信大家买车的时候，很多人都会选择皮座椅，因为不但有档次，而且手感也会比织物的好。但是大家想过没有，...
应用未安装解决办法 平板应用未...
---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
脚上的穴位图 脚面经络图对应的...
人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
长白山自助游攻略 吉林长白山游...
昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
猫咪吃了塑料袋怎么办 猫咪误食...
你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
世界上最漂亮的人 世界上最漂亮...
此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
埃菲尔铁塔在哪 中国仿建埃菲尔...
2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
超纤皮是什么皮 超纤皮好不好
相信大家买车的时候，很多人都会选择皮座椅，因为不但有档次，而且手感也会比织物的好。但是大家想过没有，...
苗族的传统节日 贵州苗族节日有...
【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景...
北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...