Nội dung Bài tập
- Mã:
-
MINIGAME24.2:
SUM
- Tên:
- Tổng dãy số
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- phucnq
Tính Tổng
Dãy số B(n) cho bởi hệ thức: B(n) = A(1) + A(2) + A(3) + ... + A(n)
Yêu cầu: Tính B(n) với n là số nguyên dương cho trước.
Vì kết quả có thể rất lớn nên chỉ cần xuất B(n) mod (10^9 + 7)
Input:
- Dòng 1: số nguyên dương T - số lượng test (T <= 10)
- T dòng tiếp theo, mỗi dòng là 1 số nguyên dương n (1 <= n <= 1016)
Output:
Ví dụ:T dòng, mỗi dòng là kết quả của từng test.
Input
2
2
1
Output
4
1
Giải thích:
Với n = 2, ta có: B(2) = A(1) + A(2) = 1 + 3 = 4Với n = 1, ta có: B(1) = A(1) = 1
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
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...