众所周知,qm的高数总是满分.这一天数学白痴锦鱼拿着一道数学题来问qm,qm不屑做这种简单的题,于是把这道题丢给你来完成.题目是这样的:给定a,b,c三个整数,求最大的整数x,满足xa+b*x<=c其中xa表示x的a次方,b*x表示b乘以x.
第一行输入三个整数a(1<=a<=10)b(0<=b<=1018)c(0<=c<=1018),分别对应题目中a,b,c三个整数.
输出一个整数,表示所求的最大的x.
这题虽然是一道二分,但由于x^a可能过于大,所以x每次要去pow(c1.0/a)避免爆炸.
xyjj说pow在计算longlong的时候会出现各种奇怪的问题(导致我WA了无数次),后来网上查了一下说是因为pow是计算的double所以会有精度丢失的问题,所以二分里面的pow要自己写...................