Số ok

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

anhquan24

Dạng bài

Điểm: 111 Thời gian: 0.21s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Một bài tập dành cho trẻ mầm non

Một số \(ok\) được định nghĩa khi số này chỉ chứa duy nhất số 1.
Yêu cầu: Bạn tính tổng số \(ok\) từ số \(ok\) thứ l đến số \(ok\) r.
vd: số 1111 là số \(ok\)
Input:

1 dòng duy nhất chứa hai số nguyên dương l r (1 \(\leq\) l \(\leq\) r \(\leq\) \(10 ^ 5\))

Output:

1 dòng là kết quả của bài toán sau khi chia lấy dư cho \(10 ^ 9\) \(+\) \(7\).

Example

Test 1

Input

1 2

Output

Note

tổng số thứ l đến r là : 1 + 11 = 12

Bình luận

-5
tk22NguyenHuyPhuc 8:52 p.m. 18 Tháng 8, 2024
def compute_sum(l, r):
MOD = 10**9 + 7

def ok_number(k): return (10**k - 1) // 9 total_sum = 0 for i in range(l, r + 1): total_sum = (total_sum + ok_number(i)) % MOD return total_sum

l, r = map(int, input().split())

print(compute_sum(l, r))
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

5 bình luận nữa