TLEOJ [x QTOJ] Contest #13 - F - Tìm n

Xem PDF

Nộp bài

Điểm: 2200
Thời gian: 0.25s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Cho hai số nguyên k,p, tìm các số nguyên dương n thỏa mãn:

  • k<n\leq 10^p
  • 2^n chia hết cho n
  • 2^n-1 chia hết cho n-1
  • 2^n-2 chia hết cho n-2
  • ...
  • 2^n-k chia hết cho n-k

Input và Output

Input (bàn phím)

  • Dòng đầu tiên gồm hai số nguyên p,k (1\leq p\leq 15000, 0\leq k\leq 100).

Output (màn hình)

  • Dòng đầu tiên in ra một số nguyên m là số số n thỏa mãn.
  • m dòng tiếp theo in ra m số nguyên là các số n thỏa mãn theo thứ tự tăng dần. Dữ liệu đầu vào đảm bảo tổng các chữ số của n không vượt quá 2\times 10^6.

Sample

Input (bàn phím)

2 0

Output (màn hình)

7
1
2
4
8
16
32
64

Bình luận đầu tiên

Bình luận

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