Chia hết
Đề bài
Mô tả
Với một tập hợp các số nguyên dương , định nghĩa là số cặp thỏa mãn đồng thời:
- và đều thuộc ;
- ;
- là ước của (tức chia hết cho ).
Cho hai số nguyên và . Hãy tìm một tập hợp là tập con của sao cho .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra
Nếu không tồn tại tập thỏa mãn, in ra một dòng chứa từ No.
Ngược lại, in ra:
- Dòng đầu tiên chứa từ Yes;
- Dòng thứ hai chứa số nguyên là số phần tử của tập tìm được;
- Dòng thứ ba chứa số nguyên là các phần tử của (theo thứ tự bất kỳ).
Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 | No | Với , tập lớn nhất là chỉ có cặp là và , không đạt được . |
| 6 6 | Yes 5 1 2 4 5 6 |
Các cặp hợp lệ: , tổng cộng cặp. |
| 8 3 | Yes 3 1 2 4 |
Các cặp hợp lệ: , tổng cộng cặp. Tập cũng là một đáp án hợp lệ khác. |
Bình luận