八次求和java

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

import java.util.Scanner;

public class Main8 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		long count = 1;
		for(int i=2;i<=n;i++)
		{
			count = (count+f(i))%123456789;
		}
		System.out.println(count);
		read.close();
	}
	public static long f(int a)
	{
		long count = a;
		for(int i=0;i<7;i++)
		{
			count = ((count%123456789)*(a%123456789))%123456789;
		}
		return count;
	}

}