CCF Python题解(100分)201712-2 游戏

CCF Python题解(100分)201712-2 游戏

# _*_ coding=utf-8 _*_
__author__ = 'SRF'
__date__ = '2018/8/26 14:30'

# n 上次记录到的值
# import sys

# sys.setrecursionlimit(1000000)
n, k = map(int, input().split())

list1 = [i for i in range(1, n + 1)]

def f(last, length):
list2 = list1[:]
for index in range(length):
# global data
data = index + last
if data >= k:
if data % k == 0 or int(str(data)[-1]) == k:
list1.remove(list2[index])

if len(list1) == 1:
print(list1[0])

else:
f(data + 1, len(list1))

if n == 1:
print(1)
elif k == 1:
print(n)
else:
f(1, n)