FilesExpand file tree

main

/

48_LOJ_1045.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (17 loc) · 373 Bytes

main

/

48_LOJ_1045.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (17 loc) · 373 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

#include<bits/stdc++.h>

using namespace std;

double arr[1000005];

int main()

{

int t, n, b;

for(int i = 1; i <= 1000000; i++){

arr[i] = arr[i-1] + log(i);

}

scanf("%d", &t);

for(int j = 1; j <= t; j++){

scanf("%d %d", &n, &b);

long long ans = arr[n]/log(b) + 1;

printf("Case %d: %lld\n",j, ans);

}

return 0;

}