荒诞 （absurdity）

---

【分析】

恩，这是一道结论题。恩，没错。
发现无论我们构造一个怎样的字符串，均有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;
}