牛客网 WWX的礼物

题面

\(x^n\)在k进制下的长度

分析

长度为\(n\log_{k}x+1\)=\(n\lg_{x}/\lg_{k}+1\)

#include<bits/stdc++.h>
#define db double
using namespace std;

int main() {
    int T; scanf("%d",&T);
    for(int e=1;e<=T;e++) {
        int n,x,k; scanf("%d%d%d",&x,&n,&k);
        printf("Case %d: ",e);
        cout<<(int)(n*((double)log(x)/log(k)))+1<<endl;
    }
    return 0;
}