전.py
백준 8394 악수
jeonnew
2020. 12. 16. 13:55
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])
반응형