비요뜨의 징검다리 건너기 (1) 썸네일형 리스트형 비요뜨의 징검다리 건너기 (18291번) - 백준 (BOJ) https://www.acmicpc.net/problem/18291 18291번: 비요뜨의 징검다리 건너기 강을 건너는 방법은, (1 → 4), (1 → 2 → 4), (1 → 3 → 4), (1 → 2 → 3 → 4)의 4가지이다. www.acmicpc.net 백준 - 비요뜨의 징검다리 건너기 (18291번) 난이도 : Gold 5 알고리즘 : Exponentiation By Squaring Time Complexity : O( T * logN ) import sys input = sys.stdin.readline def get_rem(n: int) -> str: a = 2 b = max(n-2, 0) ans = 1 dnmnt = 1_000_000_007 while b: a %= dnmnt if b&1.. 이전 1 다음
