51Nod【3405】-正数平方和平方和

最新推荐文章于 2023-03-19 15:57:27 发布

Vivinia_Vivinia

最新推荐文章于 2023-03-19 15:57:27 发布

阅读量1.1k

点赞数

分类专栏： 51Nod 文章标签： java 算法 C语言

本文链接：https://blog.youkuaiyun.com/hester_hester/article/details/112557434

版权

这是一篇关于计算正整数平方和对1000000007取模的算法解析，提供了C和Java两种实现方式。题目要求求出1到n的正整数平方和的公式为n(n+1)(2n+1)/6，并对特定模数取余。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给出一个正整数nn，请你求出 12+22+32+...+n212+22+32+...+n2 的值。结果对1000000007取模。

提示：12+22+...+n2=n(n+1)(2n+1)/612+22+...+n2=n(n+1)(2n+1)/6。

收起

输入

输入一个正整数n。

输出

输出一个数，表示计算结果对1000000007取模的值。

数据范围

对于100%的数据，1≤n≤10^9；

输入样例

输出样例

C：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int main()
{
  long long sum=0,ans,n;
  scanf("%lld",&n);
  for(long long i=1;i<=n;i++)
  {
      ans=((i%1000000007)*(i%1000000007))%1000000007;
      sum+=ans;
  }
  printf("%lld",sum%1000000007);
  return 0;
}

Java：