Project Euler #6: Sum square difference : Problem and Solution

Project Euler #6: Sum square difference : Problem and Solution in java

Problem:

The sum of the squares of the first ten natural numbers is, . The square of the sum of the first ten natural numbers is, . Hence the absolute difference between the sum of the squares of the first ten natural numbers and the square of the sum is .

Find the absolute difference between the sum of the squares of the first  natural numbers and the square of the sum.

Input Format

First line contains  that denotes the number of test cases. This is followed by  lines, each containing an integer, .

Constraints

Output Format

Print the required answer for each test case.

Sample Input 0

2
3
10

Sample Output 0

22
2640

Explanation 0

• For  , 
• Solution in java:

import java.io.*;

import java.util.*;

import java.text.*;

import java.math.*;

import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int t= sc.nextInt();

           for(int i=0;i<t;i++){

               int n = sc.nextInt();

               long sts= 0;

               long ses=0;

                   for(int j=1;j<=n;j++){

                       sts= sts+j ;

                       ses= ses+ (j*j);

                   }

                 long  nsts= sts*sts;

                 long  sum = Math.abs(nsts-ses);

                 System.out.println(sum);

                 

            }

    }

}