Из Python в С ! Вот код на С++:
def get_ents_num_modulo_p(k, p):
if k < 2:
return 0
num = (k+1)*[0]
num[2]=1
for i in range(2,k):
num[i+1] = (num[i+1] + num[i]) % p
if 2*i <= k:
num[2*i] = num[i]
return num[k]

k, p = map(int,input().split())
print(get_ents_num_modulo_p(k, p))

marybyl86    1   27.06.2021 14:26    0