好玩的五次方

题目描述

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

第一行输入一个n，代表有n个数。（n<1000000）
第二行输入n个数，每个数小于10000000000。
输出

输出结果

示例输入

3
1 7 2
示例输出

243
看到过的人还少，还用的JAVA，突然感觉好难，看了一下网上的题解，再一想，10^9没用啊，这个要求的数最大才是1000000，其实思路就是哈西一下，找到这个数，再大数乘一下，没用过这种大数，也是涨知识了，

#include<stdio.h>#include<bits/stdc++.h>using namespace std;int ls[1000010];int f[3000];int main(){    int n, i, b,a;    scanf("%d",&n);    for(i = 0; i < n; i++)    {        scanf("%d",&b);        if(b <= 1000000)          ls[b] = 1;    }    for(i = 1; i <= 1000000; i++)    {        if(!ls[i])        {            break;        }    }    a = i;     int j, c;     f[0] = 1;    for(i = 0; i < 5; i++)    {       c = 0;       for(j = 0;j < 3000; j++)        {            int s = f[j] * a + c;              f[j] = s%10;              c = s/10;        }    }    for(j=3000-1;j>=0;j--)    if(f[j])    break;    for(i = j; i >= 0; i--)    {        printf("%d",f[i]);    }    return 0;}