728x90
https://www.acmicpc.net/problem/8394
8394번: 악수
첫째 줄에 회의에 참석한 사람의 수 n (1 ≤ n ≤ 10,000,000)이 주어진다.
www.acmicpc.net
n=int(input())
result=[1,1]
for i in range(n-1):
result.append(0)
for i in range(2,n+1):
result[i]=(result[i-1]%10+result[i-2]%10)%10
result[0]=0
result[1]=0
print(result[n])
반응형
'전.py' 카테고리의 다른 글
| 백준 11943 파일 옮기기 (0) | 2020.12.16 |
|---|---|
| 백준 1475 방 번호 (0) | 2020.12.16 |
| 백준 1940 주몽 (0) | 2020.12.16 |
| 백준 3244 두 부분 문자열 2(실패) (0) | 2020.12.16 |
| 백준 11478 서로 다른 부분 문자열의 개수 (0) | 2020.12.15 |
