một bài dễ

Xem PDF

Điểm: 1 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được dạy rằng, một số chính phương là một số có số lượng ước là lẻ.
Theo định nghĩa, một số nguyên \(A\) là ước của một số nguyên \(B\) nếu \(B\) chia hết cho \(A\).

Cho hai số nguyên \(L\)\(R\).
Đếm xem có bao nhiêu số nằm trong khoảng từ \([L, R]\) có số lượng ước là lẻ. Đồng thời, Với mỗi số từ \(L\) đến \(R\), in ra số lượng ước.

Input

Gồm một dòng duy nhất chứa hai số \(L\), \(R\)

Output

  • Dòng 1 in ra số lượng số thỏa mãn yêu cầu trên.
  • Dòng 2 in ra \(R-L+1\) số, số thứ i in ra số lượng ước của số \(L+i-1\).

Scoring

Bạn phải in đúng format được yêu cầu trong Output, nếu không sẽ tự động được chấm 0 điểm cho test đó.

  • 50% số điểm của test cho việc in ra số lượng ước
  • 50% số điểm của test cho việc in ra các số

Subtask

  • Subtask 1 (50%): \(L, R \le 10^4\)
  • Subtask 2 (50%): \(L, R \le 10^6\)

Bình luận


  • 0
    P1A1DangThaiCanh    7:04 p.m. 20 Tháng 11, 2024

    có ai hiểu đề bài ko
    giảng bài cho tui đi


    • 3
      anhquan24    9:13 p.m. 6 Tháng 9, 2024 đã chỉnh sửa

      bài này dòng 1 mọi người in ra 0 dòng 2 bạn in ra số lượng ước của số i từ l đến r sau đó nhân 2 thôi (vì sao thì hỏi tác giả á)


      • 4
        SBD20_Caominhduc    4:15 p.m. 24 Tháng 7, 2024

        Đề bài như cc

        Tôi khuyên anh em nào chưa trải sự đời thì đừng làm


        • -7
          nob_Python69    10:20 a.m. 5 Tháng 5, 2024

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.