#1098. MODULO

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: Trình chấm ngoài
Đưa lên bởi: Trùm CUỐI

Đề bài

NGUỒN: PreVNOI Ⅷ (BẮC NINH 2018)

Cho hai số A B khác nhau (1 ≤ A, B < 10, A ≠ B) , hãy tìm số S có đúng N chữ số, mỗi chữ số là A hoặc B , sao cho phần dư khi chia S cho 2N K .

Ví dụ với A = 7 , B = 2, N = 3 K = 5 thì S = 277 là một đáp án.

Dữ liệu vào:

  • Dòng đầu ghi hai chữ số A , B (1 ≤ A, B < 10, A ≠ B) .
  • Dòng thứ hai ghi hai số N\ (1 ≤ N ≤ 63) K\ (0 ≤ K < 2N) .

Dữ liệu ra:

  • In ra số S bất kỳ nếu tồn tại. In ra -1 nếu không tồn tại số S .

Giới hạn:

  • 20\% số test có N ≤ 20
  • 30\% số test khác có N ≤ 40
  • 50\% số test còn lại không có ràng buộc gì thêm

Ví dụ:

Dữ liệu vào:
7 2
3 5
Dữ liệu ra:
277