Nội dung Bài tập
Mã:
OLYM_TD
Tên:
Tổng Dãy
Dạng thi:
oi
Thang điểm:
20 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
hungphitkn

Cho dãy số sau

4, 14, 18, 36, 42, 68, 76, 110, 120, 162,…

Biết độ lệch giữa an và an-1 là:

  • ·         1+n với n là số lẻ
  • ·         2+4n với n là số chẵn
  • ·         a1=4

Nhập n và tính tổng từ f1 đến fn. Vì kết quả rất lớn nên xuất ra tổng dãy số mod (106+7)

Giới hạn: n<106

Ví dụ:

Input
Một dòng gồm n
Output
Một dòng gồm của tổng dãy số
Input1
2
Input2
4
Output1
18
Output2
72

Testcase:

20% test có số n<102

20% test có số n<103

30% test có số n<105

30% test có số n<106

Mỗi test tối đa 1s


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận