Đếm lũy thừa

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 (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

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 (6)

Tải bình luận...