Số đặc biệt (Tin học trẻ A - Vòng Khu vực 2024)

Xem PDF



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: 1000 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Số quá bán của số tự nhiên \(X\)\(a\) khi \(a\) là số bé nhất là \(a \times 2 \geq X\). Ví dụ số quá bán của các số \(4;9\)\(2;5\).

Số cấp dưới của số tự nhiên \(X\)\(b\) khi \(b\) là số lớn nhất mà \(b \times b < X\). Ví dụ số cấp dưới của các số \(4;5\)\(1;2\).

Cho hai số tự nhiên \(N\)\(M\).

Đặt tổng của các số quá bán của các số tự nhiên nhỏ hơn \(N\)\(u\).

Đặt tổng của các số cấp dưới của các số tự nhiên nhỏ hơn \(M\)\(v\).

Hãy tính tổng của \(u\)\(v\).

Input

  • Dòng thứ nhất chứa một số tự nhiên \(N\) (\(N \le 10^8\)).
  • Dòng thứ hai chứa một số tự nhiên \(M\) (\(M \le 10^8\)).

Output

  • Một số tự nhiên là kết quả của bài toán.

Example

Test 1

Input
5
6
Output
11
Note

Tổng các số quá bán của các số tự nhiên nhỏ hơn \(5\) là: \(1 + 1 + 2 + 2 = 6\).
Tổng các số cấp dưới của các số tự nhiên nhỏ hơn \(6\) là: \(0 + 1 + 1 + 1 + 2 = 5\).
Vậy kết quả là: \(6 + 5 = 11\).

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(10 \le N \le 1000\).
  • Subtask \(2\) (\(20\%\) số điểm): \(N = 1\).
  • Subtask \(3\) (\(20\%\) số điểm): \(M = 1\).
  • Subtask \(4\) (\(30\%\) số điểm): không có ràng buộc gì thêm.

Bình luận (1)

Mới nhất
Tải bình luận...

Kỳ thi: