题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6288
题意:给出a,b,k,n可满足(n^a)*(⌈log2n⌉)^b<=k ,求最大的n值
三个正整数a,b,k(1≤a,b≤10,10^6≤k≤10^18)
题目思路:这类给数学式子求n的最大值,且数据量大且多的,考虑时间复杂度,我们采用二分法找出n
思路:很明显就是二分n,向上取整可以先预处理出2^62,然后直接循环找到b的底数j,处理n^a*j^b一开始我们用的是powl,但是被卡精度了,卡了好久,我们也因为这题而崩溃了,正常状态下可以做的题也不会做。又没想到换一种check的方法。一直卡了3小时,后来才知道原来可以用k先除以a个n,再除以b个j,然后判断如果小于1就return0,否则return1。
原文地址:https://www.cnblogs.com/Aiahtwo/p/10497794.html
时间: 2024-11-02 21:31:21