DONUOC - Đo Nước
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

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.

Dữ liệu:

  • Dòng 1: chứa 2 số nguyên b, a là mực nước biển 2 ngày đầu (-100 ≤ a, b ≤ 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≤ N≤ 1012).

Kết quả:

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

Ví dụ

Input

1 2
3

Output

3

Input

3 1
​3

Output

-1

Giới hạn:

50% số test có n<=107
50% số test còn lại ứng với 107<n<=1012


Nguồn: CĐ DHBB

Back to Top