Đo nước

Tác giả:

Dạng bài

Điểm: 1500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bờm đang nghiên cứu mực nước biển ở hành tinh Quạt Mo. Sau nhiều ngày theo dõi, Bờm nhận thấy rằng quy luật của mực nước biển là: mực nước biển của một ngày bất kì bằng trung bình cộng mực nước biển của ngày hôm trước và ngày hôm sau. Dựa vào ghi chép mực nước biển hai ngày đầu của Bờm, hãy tính toán mực nước biển ngày thứ \(N\).

Input

Dòng 1: chứa 2 số nguyên \(b, a\) là mực nước biển 2 ngày đầu (\(-100 \le a, b \le 100\)). Số \(a\) là mực nước ngày thứ nhất, số \(b\) là mực nước ngày thứ 2.
Dòng 2: chứa số nguyên dương \(N\) (\(3\le N\le 10^{12}\)).

Output

Mực nước biển ngày thứ \(N\).

Scoring

Subtask \(1\) (\(50\%\) số điểm): \(n\le 10^7\)
Subtask \(2\) (\(50\%\) số điểm): \(10^7<n\le 10^{12}\)

Example

Test 1

Input

1 2
3

Output

Test 2

Input

3 1
3

Output

-1

Bình luận

temp = list(map(int, input().split()))
a = temp[0]
b = temp[1]
n = int(input())

print(a+(n-1)*(b-a))

0

pa_ldk 4:14 p.m. 23 Tháng 4, 2024

:))

1

lhbmt 9:43 p.m. 8 Tháng 4, 2024

kì vậy

0

spidermantv99 9:55 a.m. 2 Tháng 4, 2024

sao test 2 bằng -1 v

0

peter 10:19 p.m. 20 Tháng 2, 2024

bài này code thonny là gì vậy cho code đi

0

nguyentheanh2012 10:31 a.m. 10 Tháng 4, 2023

à nhầm nha

1

nguyentheanh2012 10:30 a.m. 10 Tháng 4, 2023

hình như không đúng đấy hungeazyITistrue

0

thachdeptrai 3:42 p.m. 24 Tháng 3, 2022

sử dụng cấp số cộng

7

hungeazyITistrue 10:20 a.m. 20 Tháng 6, 2021

Đơn giản thôi nha mn!
Chỉ cần a+(n-1)*(b-a) là xong nha! =)))

1 phản hồi

1

ekhoavvdd 8:27 p.m. 1 Tháng 3, 2021

hình như test yếu hay sao mà O(n) mà vẫn acc

1 bình luận nữa