Дата публикации: 15.05.2025

Решения задач по C++

Содержимое статьи:

Разделение большого числа на малые без ведущих нулей Задача: У Сафы есть склеенное число S, состоящее из значений a1, a2, ..., ak. Он должен разбить S на эти значения, удовлетворяя следующим условиям:

Все числа ai записаны без ведущих нулей.
Для каждого i (2 ≤ i ≤ k) выполняется |ai - ai-1| ≤ r.
Для каждого i (2 ≤ i ≤ k) выполняется |ai - ai-1| ≥ l.
Сафа хочет найти количество возможных разбиений S.
Формат входных данных:
Первая строка содержит число тестовых случаев t (1 ≤ t ≤ 100).
Каждая из следующих строк содержит тестовый случай:
S (1 ≤ S ≤ 10^18) - склеенное число
l и r (0 ≤ l ≤ r ≤ 10^18) - ограничения на разницу между последовательными числами
k (1 ≤ k ≤ 18) - количество чисел в разбиении
Формат выходных данных: Для каждого тестового случая выведите количество возможных разбиений S.
Примеры: Входные данные:
```
3

349 16 46 2

116 15 15 2

3333 1 5 2
```
Выходные данные:
```
2

1

0
```