Java 蓝桥杯 B组试机题 G: 八次求和

不念不忘少年蓝@ 2022-12-14 13:51 61阅读 0赞

## Java 蓝桥杯 B组 试机题 G: 八次求和 ##

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

## 【问题描述】 ##

给定正整数 n, 求 1的八次方，2的八次方，3的八次方，4的八次方、、、一直到n的八次方的和对123456789取模的结果 。其中 mod 表示取  
余。  
【输入格式】  
输入的第一行包含一个整数 n。  
【输出格式】  
输出一行，包含一个整数，表示答案。  
【样例输入】  
2  
【样例输出】  
257  
【样例输入】  
987654  
【样例输出】  
43636805  
【评测用例规模与约定】  
对于 20% 的评测用例，1 ≤ n ≤ 20。  
对于 60% 的评测用例，1 ≤ n ≤ 1000。  
对于所有评测用例，1 ≤ n ≤ 1000000。

/**		试题 G:  八次求和 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 
    【问题描述】 给定正整数 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。*/ 
    import java.util.Scanner;
    
    public class Main {
        
    	public static void main(String[] args) {
        
    		int mod=123456789;
    		Scanner s = new Scanner(System.in);
    		int n=s.nextInt();long result=0;
    		for(long i=1;i<=n;i++){
        //遍历1~n
    			long temp=1;
    			for(int j=1;j<=4;j++){
        //对每一个 i 进行八次乘方，四次循环，每次循环里面计算一次平方
    				temp =(temp*((i*i) %mod))%mod; //计算平方并取模，防止溢出			}
    			result=(result+temp)%mod;//把每一次  i 循环得到的八次方结果汇总到变量  result 中。
    		}
    		System.out.println(result);//打印输出  resualt
    	}
    }

[友情连接，请点击][Link 1]

[Link 1]: https://blog.csdn.net/qq_43416157/article/details/109006197?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160263853619725255523226%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=160263853619725255523226&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-1-109006197.first_rank_ecpm_v3_pc_rank_v2&utm_term=%E5%85%AB%E6%AC%A1%E6%B1%82%E5%92%8C%20%E6%97%B6%E9%97%B4%E9%99%90%E5%88%B6:%201.0s%20%E5%86%85%E5%AD%98%E9%99%90%E5%88%B6:%20512.0MB%20&spm=1018.2118.3001.4187