蓝桥杯Java八次求和

题目：
【问题描述】
给定正整数 n, 求 1^8 + 2^8 +···+ n^8 mod 123456789 。其中 mod 表示取余。
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行，包含一个整数，表示答案。
【样例输入】
2
【样例输出】
257
【样例输入】
987654
【样例输出】
43636805
【评测用例规模与约定】
对于 20% 的评测用例，1≤n≤20。
对于 60% 的评测用例，1≤n≤1000。
对于所有评测用例，1≤n≤1000000。

题目解析：
本题题目很简单，但是要想得到的分多一点本题要使用大数类。

题目代码：

package Test.Test_2020;

import java.math.BigInteger;
import java.util.Scanner;


public class _7八次求和 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        BigInteger sum=BigInteger.ZERO;
        for (int i = 1; i <=N ; i++) {
            sum=sum.add(new BigInteger(i+"").pow(8));
        }
        System.out.println(sum.remainder(new BigInteger("123456789")));
    }
}

题目答案：