Submission #56989855

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import sys
rints = lambda: list(map(int, sys.stdin.readline().split()))
M = 60
L = int(1e5)
N, K = rints()
A = list(range(L))  # 最初の遷移を入れる配列
for i in range(L):
    j = i
    y = 0
    while j > 0:
        y += j % 10
        j //= 10
    A[i] = (i + y) % L
dp = [[0] * L for _ in range(M + 1)]
dp[0] = A
for i in range(M):
    for j in range(L):
        dp[i + 1][j] = dp[i][dp[i][j]]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys
rints = lambda: list(map(int, sys.stdin.readline().split()))

M = 60
L = int(1e5)
N, K = rints()

A = list(range(L))  # 最初の遷移を入れる配列
for i in range(L):
    j = i
    y = 0
    while j > 0:
        y += j % 10
        j //= 10
    A[i] = (i + y) % L

dp = [[0] * L for _ in range(M + 1)]
dp[0] = A
for i in range(M):
    for j in range(L):
        dp[i + 1][j] = dp[i][dp[i][j]]

ans = N
p = 0
while K > 0:
    if K & 1:
        ans = dp[p][ans]
    p += 1
    K >>= 1
print(ans)

Submission Info

Judge Result