백준/실버
[백준 28293번] 자릿수 (C++)
게임개발기원
2023. 8. 13. 18:33
문제링크 : https://www.acmicpc.net/problem/28293
28293번: 자릿수
첫째 줄에 정수 $a$, $b$가 공백으로 구분되어 주어진다. $(1 \le a \le 10\,000; 1 \le b \le 10\,000\,000)$ $a^b$의 자릿수가 $10\,000$ 또는 $9,999$로 시작하지 않는 입력만 주어진다.
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int MAX = 987654321;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int a, b;
cin >> a >> b;
ll result = log10(a) * b; //상용로그 이용
cout << result+1;
return 0;
}
상용로그를 활용한 문제이다.
우리가 구하고자하는 값은 log10a^b이다.
근데 이는 b * long10a와 같은 값이며 1자리가 모자라게 나오기에 여기에 1을 더해준다.