Đếm lũy thừa

Xem PDF
Tác giả:
jumptozero
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(a,b\). Hỏi có thể sinh ra được bao nhiêu số khác nhau có dạng \(x^{y}\) với \(2\le x\le a\) và \(2\le y\le b\).

Input:

  • Một dòng duy nhất chứa hai số nguyên dương \(a,b(2\le a,b\le 100)\)

Output:

  • In ra kết quả cần tìm

Ví dụ:

Test 1

Input 
3 3
Output 
4
Note

Ta có: \(2\le x \le 3\) và \(2\le y\le 3\). Nên những tổ hợp \(x^y\) có thể tạo ra là: \(2^2=4,2^3=8,3^2=9,3^3=27\). (Có \(4\) tổ hợp khác nhau). Vậy nên đáp án là \(4\).

Bình luận