사용자 도구

사이트 도구


ps:problems:boj:13171

A

ps
링크acmicpc.net/…
출처BOJ
문제 번호13171
문제명A
레벨실버 4
분류

거듭제곱의 빠른 계산

시간복잡도O(logn)
인풋사이즈n<=10^18
사용한 언어Python
제출기록29200KB / 80ms
최고기록56ms
해결날짜2021/08/12

풀이

코드

"""Solution code for "BOJ 13171. A".

- Problem link: https://www.acmicpc.net/problem/13171
- Solution link: http://www.teferi.net/ps/problems/boj/13171
"""

MOD = 1_000_000_007


def main():
    A = int(input())
    X = int(input())
    print(pow(A, X, MOD))


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
V U L K H
 
ps/problems/boj/13171.txt · 마지막으로 수정됨: 2021/08/12 12:23 저자 teferi