4-1. 水仙花数(20)

#include <stdio.h>

int main()
{
	int a;
	scanf("%d",&a);
	
	const int n = 10 ;
	int i,j,k,temp_a,temp_sum;
	
	int u_limit,l_limit;
	l_limit = 1 ;
	for(i=1; i<a; ++i){
		l_limit = n * l_limit ;
	}
	u_limit = l_limit * n ;
	
	for(j=l_limit; j<u_limit; ++j){
		temp_a = j;
		temp_sum = 0;

		
		do{
			int m = temp_a%n ;
			for(k=1; k<a; ++k){
				m = m * (temp_a%n) ;			
			}
			temp_sum = temp_sum + m ;
			//printf("%d\n",m);
			temp_a = temp_a / n ; 		
		}while(temp_a > 0);
		
		if(temp_sum == j){
			printf("%d\n",j);
		}	
	}
	
	return 0;
}