Suma d'una successió X48963
Sigui (an) la successió definida per an = n2 − (n−1)2 , i la successió de les seves sumes parcials Sn = ∑i = 1n ai.
Entrada
L’entrada consisteix en diversos casos. Cada cas consisteix en un enter positiu 1 ≤ n ≤ 1018
Sortida
Per a cada cas, escriviu el valor de Sn mod (109 + 7)
Public test cases
Input
1 31623 40000 46340
Output
1 14122 599999993 147395586
Information
- Author
- Louis Clergue
- Language
- Catalan
- Official solutions
- C++
- User solutions