알고리즘/Backjoon
[Python3] 18291 - 비요뜨의 징검다리 건너기
ShinDongJun
2020. 1. 30. 00:37
문제 링크 : https://www.acmicpc.net/problem/18291
18291번: 비요뜨의 징검다리 건너기
강을 건너는 방법은, (1 → 4), (1 → 2 → 4), (1 → 3 → 4), (1 → 2 → 3 → 4)의 4가지이다.
www.acmicpc.net
|
1
|
exec("print(pow(2,max(0,int(input())-2),10**9+7));"*int(input()))
|