#3366
Număr întreg periodic
Alice a devenit interesată de numere întregi periodice.
Spunem că un număr întreg pozitiv X
e periodic cu lungimea L
dacă există un întreg pozitiv P
cu L
cifre astfel incat X
poate fi scrie ca PPPP...P
.
De exemplu: Numărul X=123123123
e periodic cu lungimile L=3
(P=123
) și L=9
(P=123123123
). Numărul X=42424242
e periodic cu lungimile L=2
, L=4
și L=8
. Numărul X=123445
e periodic cu lungimea L=5
.
Cerința
Pentru o perioadă dată de lungime L
și un număr întreg pozitiv A
, Alice vrea să găsească un număr X
strict mai mare ca A
astfel încât X
sa fie periodic cu lungimea L
.
Codeforces