#1247. EQUA - Phương trình

Bộ nhớ: 256 MiB Thời gian: 1500 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Chùm CUỐI

Đề bài

Nguồn: Đề thi chính thức K10 và 11 DHBB 2015-2016

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:

\frac{1}{𝑥} + \frac{1}{𝑦}= \frac{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:

  • 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 𝑎, 𝑏 .

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra:

  • Ghi ra 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ụ:

Dữ liệu vào:
2
1 1
1 2
Dữ liệu ra:
1
3

Giới hạn:

  • 25\% số test ứng với 25\% số điểm của bài có 𝑎, 𝑏 ≤ 10^2; 𝑇 = 1 ;
  • 25\% số test ứng với 25\% số điểm của bài có 𝑎, 𝑏 ≤ 10^3; 𝑇 ≤ 10 ;
  • 25\% số test khác ứng với 25\% số điểm của bài 𝑎, 𝑏 ≤ 10^9; 𝑇 ≤ 100 ;
  • 25\% số test khác ứng với 25\% số điểm còn lại của bài có 𝑎, 𝑏 ≤ 10^6; 𝑇 ≤ 10^6 .