Đếm lũy thừa

Xem PDF

Đ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\)\(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\)\(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


  • 0
    Kuroo    8:20 a.m. 7 Tháng 7, 2020

    bài này có gì sai sai hoặc do em ngu 😕


    • 0
      SPyofgame    8:29 a.m. 7 Tháng 7, 2020

      😊 Thực ra bài này giải được cả với giới hạn lớn hơn


      • 1
        hhoangcpascal    10:58 p.m. 23 Tháng 7, 2020

        Cỡ 5000 là đủ nhể :V


        • 0
          Kuroo    8:32 a.m. 7 Tháng 7, 2020

          thì bài này mình dùng set nhưng k biết sao sai 😕


          • 4
            tuandq    8:31 a.m. 7 Tháng 7, 2020

            Bài này có những dạng x^y khác nhau nhưng lại bằng nhau, như 2^4 và 4^2

          1 bình luận nữa