본문 바로가기

백준/실버

[백준 28293번] 자릿수 (C++)

문제링크 : 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을 더해준다.