Đế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\) 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 3Output
4Note
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
bài này có gì sai sai hoặc do em ngu 😕
-
0
SPyofgame
8:29 a.m. 7 Tháng 7, 2020
-
1
hhoangcpascal
10:58 p.m. 23 Tháng 7, 2020
-
0
Kuroo
8:32 a.m. 7 Tháng 7, 2020
-
5
tuandq
8:31 a.m. 7 Tháng 7, 2020
1 bình luận nữa😊 Thực ra bài này giải được cả với giới hạn lớn hơn
Cỡ 5000 là đủ nhể :V
thì bài này mình dùng set nhưng k biết sao sai 😕
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