Submission #64744688

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n,k=map(int,input().split())
mod=10**9
cc=k
from collections import deque
q=deque()
if k>n:
    exit(print(1))
for i in range(k):
    q.append(1)
cc=k
for _ in range(n-k):
    q.append(cc)
    cc+=cc
    if len(q)>k:
        cc-=q.popleft()
    cc%=mod
print(cc)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

n,k=map(int,input().split())
mod=10**9
cc=k
from collections import deque
q=deque()
if k>n:
    exit(print(1))
for i in range(k):
    q.append(1)
cc=k
for _ in range(n-k):
    q.append(cc)
    cc+=cc
    if len(q)>k:
        cc-=q.popleft()
    cc%=mod
print(cc)

Submission Info

Judge Result