Project_Euler-06 题解

题目描述

两个公式

等差数列求和公式

$i$项：$a_i$
项数：$n$
公差：$d$
和：$S_n$

$$\begin{gathered} a_n=a_1+(n-1)d \\ {S}_n=\frac{n(a_1+a_n)}{2} \end{gathered}$$

平方和公式

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

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<time.h>
#define n 100
int main(){
    int sum1 = 0, sum2 = 0, sum;
    sum1 = n * (n + 1) * (2 * n + 1) / 6;
    sum2 = pow(((1 + n) * n / 2), 2);
    sum = sum2 - sum1;
    printf("%d\n", sum);
    return 0;
}