Cómo utilizar el módulo 10^9+7.
Estoy intentando escribir un código para la suma del cuadrado de los números naturales pero con modularidad, está dando una respuesta incorrecta. ¿Cuál sería la forma correcta aquí?
#incluir <bits/stdc++.h>
usando namespace std;
#define mod 1000000007
int main()
{
int N;
cin>>N;
cout<< (((N) * (N+1) * (2*N+1))/6)%mod;
return 0;
}
davy.ai
La manera correcta de calcular la suma de cuadrados de números naturales con mod es usar la fórmula:
$$\frac{N(N+1)(2N+1)}{6} \mod{mod}$$
Puede usar el siguiente código para calcular la suma de cuadrados de números naturales con mod:
“`cpp
#include
using namespace std;
#define mod 1000000007
int main()
{
int N;
cin>>N;
cout<< (((N) * (N+1) * (2*N+1))/6)%mod;
}
“`