八次求和 (Java代码）

import java.util.Scanner;

public class Main {
 static long p=123456789;
	 
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		int n=sc.nextInt();
		long sum=1;
		for (long i =2; i <=n; i++) {
			sum=(sum+getp(i))%p;
		}
		System.out.println(sum);
	}
	static long getp(long a){
		 int b=8;
		 long res=1%p;
		 while(b>0){
		 if(b%2==1) res=res*a%p;
			 a=a*a%p;
			 b/=2;
		}
		return res;
	}
}