好玩的五次方

题目描述

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

第一行输入一个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;
}