Kiểm tra giữa kì 1

BÀI 1: SỐ CHÍNH PHƯƠNG TÊN FILE CHƯƠNG TRÌNH SOCP_V2.*

Số tự nhiên 𝒏 được gọi là số chính phương khi căn bậc 2 của 𝑛 cũng là một số tự nhiên. Ví dụ 𝑛 = 9
là số chính phương vì √9 = 3 là số tự nhiên.
Yêu cầu: Tìm các số chính phương trong đoạn từ 𝑎 đến 𝑏.
Dữ liệu vào: Nhập từ bàn phím 2 số tự nhiên 𝑎 và 𝑏 (𝟎 < 𝒂  𝒃  𝟏𝟎𝟏𝟖 ).
Kết quả: Xuất ra màn hình tất cả các số chính phương tìm được theo thứ tự tăng dần. Dữ liệu đảm bảo
luôn tìm được ít nhất 1 số chính phương.
Ví dụ:

Socp_v2.inp Socp_v2.out

1 20 1 4 9 16
Ràng buộc dữ liệu:
• Sub Test 1: 50% điểm ứng với 𝟎 < 𝒂  𝒃  𝟏𝟎𝟑
• Sub Test 2: 30% điểm ứng với 𝟎 < 𝒂  𝒃  𝟏𝟎𝟔
• Sub Test 3: 20% điểm ứng với 𝟎 < 𝒂  𝒃  𝟏𝟎𝟏𝟖

BÀI 2: TÊN FILE CHƯƠNG TRÌNH NDIVI.*

Bạn được cho hai số nguyên dương 𝑛, 𝑘. Hãy tìm số thứ 𝑘 không chia hết cho 𝑛.
Ví dụ: 𝑛 = 3, 𝑘 = 7; tất cả các số không chia hết cho 𝑛 là 1, 2,4,5,7,8,10,11,13, … Vậy số thứ 𝑘
không chia hết cho 3 là số 10.
Dữ liệu vào:
+ Dòng đầu tiên ghi số nguyên dương 𝑞 (𝑞 ≤ 1000) cho biết số lượng câu hỏi.
+ 𝑞 dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên dương 𝑛, 𝑘 (2 ≤ 𝑛 ≤ 109 ; 1 ≤ 𝑘 ≤ 109 ).
Kết quả:
+ Gồm 𝑞 dòng, dòng thứ 𝑖 cho biết kết quả của câu hỏi thứ 𝑖 trong dữ liệu vào.
Ví dụ:

NDIVI.INPUT NDIVI.OUTPUT
6 10
37 15
4 12 1999999999
2 1000000000 113
7 97 1000000001
1000000000 1000000000 1
21
Ràng buộc:
• Sub Test 1: Có 50% số test tương ứng 2 ≤ 𝑛 ≤ 105 ; 1 ≤ 𝑘 ≤ 105
• Sub Test 2: Có 50% số test tương ứng (2 ≤ 𝑛 ≤ 109 ; 1 ≤ 𝑘 ≤ 109 ).