水仙花数

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1³+5​³+3³。 本题要求编写程序,计算所有N位水仙花数。

输入格式:
输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:
按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

3

输出样例:

153
370
371
407

代码：

#include<stdio.h>
int main()
{
	int n,i,j,a=1,m,b,c,d,k,s;
	scanf("%d",&n);
	for(i=1;i<n;i++)
	{
		a=a*10;
	}
	b=10*a;
	for(i=a;i<b;i++)
	{
		c=i;
		s=0;
		for(j=n;j>0;j--)
		{
			d=c%10;
			m=1;
			for(k=n;k>0;k--)
			{
				m=m*d;
			}
			s=s+m;
			c=c/10;
		}
		if(i==s)
		printf("%d\n",i);
	}
	return 0;
}

这道题有用math里的pow函数试过，但用3试会少输出一个，查了发现有说是因为精度的问题（不太懂）。不知道是否有最优解法，本人只能这样多定义几个来解决。