如何解决下面这段程序求水仙花数n=7运行超时的问题?
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153:1^3+5^3+3^3=153
# include <stdio.h>
# include <math.h>
int main()
{
int a,n,i,j,t,sum;
scanf("%d",&n);
for(i=pow(10,n-1);i<=pow(10,n)-1;i++)
{
a=i;
sum=0;
for(j=0;j<n;j++)
{
t=a%10;
sum+=pow(t,n);
a=a/10;
}
if(sum==i)
printf("%d\n",i);
}
return 0;
}