标签：wrap dde amp hit ali log direct orm thml
题目链接：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。
标签：wrap dde amp hit ali log direct orm thml
原文地址：https://www.cnblogs.com/Aiahtwo/p/10497794.html
