PreVOI 2019 - Modulo
Xem dạng PDF
Gửi bài giải
Điểm:
50,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho hai số ~A~ và ~B~ khác nhau ~(1 \le A, B < 10; A \ne 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 ~2^N~ là ~K~. Ví dụ với ~A = 7, B = 2, N = 3~ và ~K = 5~ thì ~S = 277~ là một đáp án.
Input
Dòng đầu ghi ~2~ chữ số ~A, B~ ~(1 \le A, B < 10; A \ne B)~. Dòng thứ ~2~ ghi ~2~ số ~N~ ~(1 \le N \le 63)~ và ~K~ ~(0 \le K < 2^N)~.
Output
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~.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~20\%~ | ~N \le 20~ |
| 2 | ~30\%~ | ~N \le 40~ |
| 3 | ~50\%~ | Không có giới hạn gì thêm |
Sample Input 1
7 2
3 5
Sample Output 1
277
Bình luận