Запити на цифри#12312

Запити на цифри (Розбір)

Автор проблеми:	Хасан Салех (MathModel)
Підготовлено:	Хасан Салех (MathModel)
Редагував:	Хасан Салех (MathModel)

Рішення

Спостерігайте, що шаблон буде:

n - 1 раз 999..9 1 раз 8 n - 1 раз 000...0 1 раз 1

\underbrace{999..9}_{n-1 \text{ раз}} \: \underbrace{8}_{1 \text{ раз}} \: \underbrace{000...0}_{n-1 \text{ раз}} \: \underbrace{1}_{1 \text{ раз}}

Це можна довести через розширення $(1 0^{n} - 1)^{2}$ (10^n-1)^2 (вправа залишена).

Обробка індексів проста з шаблону

$(1 \leq i < n)$ (1 \le i < n) тоді відповідь $9$ .
$(i = n)$ (i=n) тоді відповідь $8$ .
$(n < i < 2 n)$ (n<i<2n) тоді відповідь $0$ .
$(i = 2 n)$ (i=2n) тоді відповідь $1$ .
$(i > 2 n)$ (i>2n) тоді відповідь $- 1$ .

for _ in range(int(input())):
    n,i=map(int,input().split())
    if(1<=i and i<=n-1):
        print(9)
    elif(i==n):
        print(8)
    elif(n+1<=i and i<2*n):
        print(0)
    elif(i==2*n):
        print(1)
    else:
        print(-1)

Python