Lẻ Lẻ Lẻ

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Biết \(F_n\) = Số nguyên dương thứ \(n\) không chia hết cho \(2\).

Hãy tính \(S_n = F_1 + F_2 + ... + F_n\).

Input

  • Số nguyên dương \(T ( T \leq 100)\) - số test.
  • Mỗi test trên \(1\) dòng , một số nguyên dương \(n (n \leq 10^{16})\).

Output

  • Mỗi test trên một dòng, \(S_n \% (10^9+7)\).

Example

Test 1

Input 
2
2
1
Output 
4
1

Bình luận

  • H_IT_K35 • 4:56 p.m. 18 Tháng 1, 2025 •

    include <bits/stdc++.h>

    define mod 1000000007

    using namespace std;

    int main()
    {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t;
cin >> t;
while (t--)
{
    long long n;
    cin >> n;
    cout << (n % mod) * (n % mod) % mod << "\n";
}

return 0;

    }
    // công thức tính tổng n số lẻ đầu tiên là n^2

    0
    Phản hồi
      • 3 bình luận nữa