【分析】
恩,这是一道结论题。恩,没错。
发现无论我们构造一个怎样的字符串,均有Pi=i。
于是我们的问题就变成了求前n项的平方和。鉴于n只有1e6,所以可以直接手摸。也可以使用通项公式:s(n)=n(n+1)(2*n+1)/6。注意每次取模,防止爆零。更不要像我一样手残的输出n。
求通项公式的六种解法
这里是手动模拟的代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const long long mod=1e9+7;
long long len,ans=0;
char s[1000100];
int main(){
freopen("absurdity.in","r",stdin);
freopen("absurdity.out","w",stdout);
int tmp;
cin>>tmp;
scanf("%s",s);
len=strlen(s);
for(long long i=1;i<=len;i++)
ans=(ans+i*i)%mod;
cout<<ans<<endl;
return 0;
}