CCF_201912-5试题及答案（Java )

题目

分析

这一题只要按照题目所给的流程计算就行，大整数用BigInteger进行处理就行了，难就难在如何进行优化以缩短运行时间，我本来打算自己写对大整数的处理，但是发现效率还不如BigInteger自带的处理函数，所以到最后也就放弃了，拿了个25分，所以这道题想拿分挺容易的，但是想拿满分挺难的，但是考场上可能很多同学不会去看第五题，或者看了一眼觉得没怎么理解就放弃了，也是挺可惜的。

代码

import java.util.Scanner;
import java.math.BigInteger;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stubL
		BigInteger u0=BigInteger.valueOf(314882150829468584L);
		BigInteger u1=BigInteger.valueOf(427197303358170108L);
		BigInteger u2=BigInteger.valueOf(1022292690726729920L);
		BigInteger u3=BigInteger.valueOf(1698479428772363217L);
		BigInteger u4=BigInteger.valueOf(2006101093849356424L);
		BigInteger u5=BigInteger.valueOf(2009731336725594113L);
		BigInteger[] u = {u0,u1,u2,u3,u4};
		BigInteger tn=new BigInteger("2019");	
		BigInteger five = new BigInteger("5");	
		
		Scanner sca=new Scanner(System.in);
		int n=sca.nextInt();
		int q=sca.nextInt();
		BigInteger[] score=new BigInteger[n];
		for(int i=1;i<=n;i++)
			score[i-1]=BigInteger.valueOf(i);
		for(int i=0;i

结果