SDUT 2763-好玩的五次方（大数类）

好玩的五次方

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给你一些数，让你找出一个最小未在这些数中出现的正整数。并且求出这个数的五次方。

输入

第一行输入一个n，代表有n个数。（n<1000000）

第二行输入n个数，每个数小于10000000000。

输出

输出结果

示例输入

31 7 2

示例输出

243

准备正式开撸java。。先来一发

import java.io.*;import java.util.*;import java.math.*;public class Main {public static void main(String[] args){Scanner in=new Scanner(System.in);int n,i;n=in.nextInt();int[] a=new int[n];for(i=0;i<n;i++)a[i]=in.nextInt();Arrays.sort(a);for(i=0;i<n-1;i++)if(a[i+1]-a[i]>1)break;BigInteger ans=new BigInteger(Integer.toString(a[i]+1));System.out.println(ans.pow(5));}}