【NOIP2019模拟赛19.8.21】荒诞

题目

【NOIP2019模拟赛19.8.21】荒诞_第1张图片
【NOIP2019模拟赛19.8.21】荒诞_第2张图片

做法

可以发现,就是求1~n的平方和,注意long long,for循环也要开!

码子

#include 
#include 
#include 
#include 
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<

你可能感兴趣的:(题解,模拟赛)