HDU

题目描述：

点击打开链接

题意你把一块蛋糕分成R圈，每圈上要放K^i(1<=i<=R)个蜡烛，蜡烛的总数等于N，蛋糕的中心还可以放一个蜡烛也可以不放要求使R*K最小的K,R组合多组答案优先输出R小的。N的范围是1e12，即使K最小为2最高也只能计算到40次方左右，所以R的范围其实很小，枚举R然后二分求解K，这个题有问题的地方就在于算K的过程中容易炸long long 而且用大数貌似还会T，所以这里就要多注意一下就好了。

AC代码：

#include<iostream>#include<time.h>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<stack>#include<queue>#include<vector>#include<set>#include<algorithm>using namespace std;const double PI=acos(-1);const int SIZE=50;const long long INF=0x3f3f3f3f3f3f3f3f;const int MAXM=2000;long long n;long long qpow(long long x,long long y){    long long res=1;    while(y) {        if (y&1) res=res*x;        x=x*x;        y=y>>1;    }    return res;}long long handle(long long R){    long long l=2,r=n;    while(l<=r) {        long long mid=(l+r)/2;        long long sum=1;        long long ans=0;        for (long long i=1;i<=R;i++) {            if (n/sum<mid) {                ans=n+1;                break;            }            sum=sum*mid;            ans=ans+sum;        }        if (ans==n||ans==n-1) return mid;        else if (ans<n-1) l=mid+1;        else r=mid-1;        //cout<<l<<' '<<r<<endl;    }    return 0;}int main(){    while(scanf("%lld",&n)!=EOF)    {        long long R=1;        long long ansx=INF;        long long ansR=INF;        long long ans=INF;        while(R<=50) {            long long x=handle(R);            //if (R==2) cout<<x<<endl;            if (x!=0) {                if (x*R<ans) {ansR=R; ansx=x; ans=x*R; }            }            R++;        }        printf("%lld %lld\n",ansR,ansx);    }    return 0;}