Số nguyên dương abcd được gọi là số Armstrong nếu a^4+b^4+c^4+d^4 = abcd. Ví dụ số 8208 = 8^4+2^4+0^4+8^4 . Hãy lập trình in ra tất cả các số Armstrong 4 chữ số như trên trong khoảng [a, b] cho trước.
Input Dòng duy nhất là hai số nguyên a, b thỏa 1000 ≤ a ≤ b ≤ 9999.
Output In ra các số Armstrong cần tìm trên một dòng, các số cách nhau ký tự trắng. Dữ liệu đảm bảo có kết quả.
Examples:
standard input
1000 3000
standard output
1634
standard input
3000 8567
standard output
8208
Code:
#include<bits/stdc++.h>
using namespace std;
int mux(int n , int k)
{
int tich = 1;
for(int i = 1 ; i <= k ; i++)
tich = tich * n;
return tich;
}
int check_sum(int n)
{
int sum = 0;
while(n != 0)
{
int t = n % 10;
sum = sum + mux(t,4);
n = n / 10;
}
return sum;
}
int main()
{
int a,b;
cin>>a>>b;
for(int i = a; i <= b ; i++)
{
if(check_sum(i) == i)
cout<<i<<" ";
}
return 0;
}
