TLE-oj Cup Round 7 - Chia hết - TLEOJ: TLE Online Judge

TLE-oj Cup Round 7 - Chia hết

Điểm: 1700 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: DIVISIBLE.inp

Output: DIVISIBLE.out

Tác giả:

Sunlight

Dạng bài

Cho các số nguyên dương $n, c, r$ và hai chữ số $u \le v$ . Tìm số tự nhiên nhỏ nhất có $n$ chữ số (có thể có các chữ số $0$ ở đầu), chia $c$ dư $r$ và các chữ số của nó (tính cả các chữ số $0$ ) lớn hơn hoặc bằng $u$ và bé hơn hoặc bằng $v$ .

Input, Output và Subtasks

Input: (DIVISIBLE.inp)

Các số nguyên $n, u, v, c, r$ trên cùng một dòng $(0 \le u \le v \le 9, 1 \le r, c, n \le 2000)$ .

Output: (DIVISIBLE.out)

Một dòng duy nhất là số tự nhiên nhỏ nhất thỏa mãn đề bài. In ra chính xác $n$ chữ số (kể cả các chữ số $0$ ở đầu). Nếu không tồn tại in ra $-1$ .

Subtasks

Subtask 1 $(5\%)$ : $u = r = 0$ .
Subtask 2 $(20\%)$ : $u = 0$ .
Subtask 3 $(5\%)$ : $u = v$ .
Subtask 4 $(10\%)$ : $n \le 7$ .
Subtask 5 $(10\%)$ : $n \le 9$ .
Subtask 6 $(15\%)$ : $c \in \{1; 2; 5\}$ .
Subtask 7 $(10\%)$ : $c, n \le 100$ .
Subtask 8 $(25\%)$ : Không có giới hạn gì thêm.

Sample 1

Input (DIVISIBLE.inp)

2 5 9 12 0

Output (DIVISIBLE.out)

Note

$96 = 12 \times 8$ là số nguyên không âm nhỏ nhất chia hết cho $12$ mà có các chữ số thuộc đoạn $[5, 9]$ .

Sample 2

Input (DIVISIBLE.inp)

2 0 9 12 0

Output (DIVISIBLE.out)

Note

Số $0$ chia hết cho mọi số nguyên dương.

Bình luận

Không có bình luận nào.