PHƯƠNG TRÌNH TAS LÀ TRUNG TÂM NGHIÊN CỨU TÌM HIỂU VỀ TRÁI ĐẤT....

Bài 1. Phương trình

TAS là trung tâm nghiên cứu tìm hiểu về Trái Đất. Nhờ hệ thống quan sát Trái Đất, trung tâm

đẩy mạnh nghiên cứu ngành Vật lý Thái dương học, khám phá các thiên thể trong khắp Hệ

Mặt trời và nghiên cứu các chủ đề liên quan đến Vật lý Thiên văn. Là một nhân viên mới của

TAS, nhiệm vụ đầu tiên mà Hiếu được giao là giải quyết một bài toán nhỏ trong điều khiển

tên lửa, cụ thể bài toán như sau:

Cho hai số nguyên dương 𝑎, 𝑏, giải phương trình nghiệm nguyên dương: 1

𝑥 + _𝑦 ¹ = _𝑎×𝑏 ¹

Nhanh chóng tìm được lời giải đẹp của bài toán, để chứng minh năng lực của mình với đồng

nghiệp, Hiếu đã lập trình đếm số lượng nghiệm của phương trình. Bạn hãy giúp Hiếu lập trình

kiểm tra lại số lượng nghiệm của bài toán.

Yêu cầu: Cho 𝑎, 𝑏, hãy lập trình đếm số nghiệm nguyên dương của phương trình.

Dữ liệu: Vào từ file văn bản EQUA.INP:

- Dòng đầu chứa số nguyên T là số bộ dữ liệu;

- T dòng sau, mỗi dòng chứa hai số nguyên dương 𝑎, 𝑏 cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản EQUA.OUT gồm T dòng, mỗi dòng là số lượng nghiệm của

phương trình tương ứng với bộ dữ liệu vào.

Ví dụ:

EQUA.INP EQUA.OUT

2

1

1 1

3

1 2

Trang 1

Ràng buộc:

 Có 25% số test ứng với 25% số điểm của bài có 𝑎, 𝑏 ≤ 10

²

; 𝑇 = 1;

 Có 25% số test ứng với 25% số điểm của bài có 𝑎, 𝑏 ≤ 10

³

; 𝑇 ≤ 10;

 Có 25% số test khác ứng với 25% số điểm của bài 𝑎, 𝑏 ≤ 10

⁹

; 𝑇 ≤ 100;

 Có 25% số test khác ứng với 25% số điểm còn lại của bài có 𝑎, 𝑏 ≤ 10

⁶

; 𝑇 ≤ 10

⁶

.