盒子
盒子
文章目录
  1. 题目
  2. 题意
  3. 思路
  4. 代码
  5. 更新日志

Project Euler 6 Sum square difference(公式)

题目

源地址:https://projecteuler.net/problem=6

题意

$f(x) = 1^2 + 2^2 + \cdots + n^2$
$g(x) = (1 + 2 + \cdots + n)^2$
求$g(x)-f(x)$

思路

$f(x) = \frac{n(n+1)(2n+1)}{6}$

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
#define ll long long
int main () {
int n = 100;
ll sum = (2 * n + 1) * n * (n + 1) / 6;
ll sq = (1 + n) * n / 2;
sq *= sq;
cout<<sq - sum<<endl;
return 0;
}

更新日志

  • Completed on Mon, 27 Oct 2014, 06:45