Bài 2: Khác nhau (TS10 Nam Định 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hai số nguyên dương \(x\)\(y\) được gọi là khác nhau nếu thỏa mãn hai điều kiện sau:

  • \(x \neq y\);
  • Không tồn tại hai số nguyên \(a\)\(b\) (\(a > 1\)\(b > 1, a \neq b\)) mà cả \(x\)\(y\) đều chia hết cho cả \(a\)\(b\). Cụ thể, không tồn tại hai số nguyên \(a\)\(b\) phân biệt lớn hơn \(1\) là ước chung của \(x\)\(y\).

Ví dụ:

  • \(6\)\(9\) là hai số khác nhau (cùng chia hết cho \(3\), nhưng không có cặp \(a, b\) phân biệt nào lớn hơn \(1\) mà cả hai cùng chia hết).
  • \(12\)\(18\) là hai số không khác nhau, vì cả hai đều chia hết cho \(2, 3\)\(6\).

Yêu cầu: Cho hai số nguyên dương \(x\)\(n\), liệt kê tất cả các số nguyên \(y\) trong các số từ \(1\) đến \(n\) sao cho \(x\)\(y\) là khác nhau.

Input

  • Gồm một dòng chứa hai số nguyên dương \(x, n\) (\(1 \leq x, n \leq 1000\)).

Output

  • Dòng 1: Số lượng số \(y\) tìm được.
  • Dòng 2: Các số \(y\) tìm được theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Example

Test 1

Input
18 15
Output
12
1 2 3 4 5 7 8 10 11 13 14 15

Scoring

  • Tất cả các test case đều có \(1 \leq x, n \leq 1000\).

Bình luận

Mới nhất
Tải bình luận...

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