题目
做法
可以发现,就是求1~n的平方和,注意long long,for循环也要开!
码子
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define N 1000005
#define LL long long
const LL mod=1000000007;
LL ans;
int num;
char s[N];
int main()
{
// freopen("absurdity.in","r",stdin);
// freopen("absurdity.out","w",stdout);
std::ios::sync_with_stdio(false);std::cin.tie(0);
cin>>num>>s+1;
int len = strlen(s+1);
for(LL i=1; i<=len; i++){
ans = (ans+i*i)%mod;
}
cout<<ans;
return 0;
}