游客 Signup | Login
中文 | En

3682 - 神秘的三位数

有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc = a! + b! + c!
编程求出这样的3位数。

Input

Output

Examples

Input


                

Output


                

Solution C++

#include<iostream>
using namespace std;
int f(int n)
{
	int ans=1;
	for(int i=1;i<=n;i++)
		ans*=i;
	return ans;
}
int main()
{
	int i,sum,x;
	for(i=100;i<=999;i++)
	{
		sum=0;
		x=i;
		while(x)
		{
			sum+=f(x%10);
			x/=10;
		}
		if(sum==i)
			cout<<i;
	}
	return 0;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题