Số ok

Tác giả:

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

0

PHAMTHUYTRANG 9:25 a.m. 19 Tháng 8, 2024

admin check lamdeptrai với vodangngoclam nhé,if test xg lấy code người khác sub lại

-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ở.

0

van353735 10:05 p.m. 17 Tháng 8, 2024

không ok tí nào

1 phản hồi

0

PHAMTHUYTRANG 9:00 p.m. 17 Tháng 8, 2024

test 8:9090 19090 nhé ad

3 phản hồi

-1

scratch_huykhanh 8:41 p.m. 17 Tháng 8, 2024

Bài này lừa à? Sao trong output kết quả của test 8 lại là 9090 19090?

1 phản hồi