multiplyTable
Long được thầy giáo cho cái bảng có tên là bảng cửu chương gồm có n hàng và n cột. Ô ở hàng thứ i và cột thứ j chứa số i * j. Các hàng và các cột được đánh số từ 1.
Nhiệm vụ của Long đếm có bao nhiêu số k trong bảng cửu chương. Vì có quá nhiều số k trong bảng nên Long đã không đếm hết.
Ví dụ:
- Với
n = 6, k = 12thìmultiplyTable(n, k) = 4.
1 2 3 4 5 6 2 4 6 8 10 123 6 9 1215 18 4 8 1216 20 24 5 10 15 20 25 30 6 1218 24 30 36
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Array: Integer: n, k.
1 ≤ n ≤ 10^5.1 ≤ k ≤ 10^9. - [Đầu ra] Interger.
Đếm sốktrong mảng.
Post Comment