#include <stdio.h>
#include <math.h>
 
// Function declarations
int countDigits(int num);
int armstrongSum(int num, int digits);
 
int main() {
    int number, digits, result;
 
    // Input number
    printf("Enter a number: ");
    scanf("%d", &number);
 
    digits = countDigits(number); // Count digits
    result = armstrongSum(number, digits); // Recursive sum
 
    // Check Armstrong condition
    if (result == number)
        printf("%d is an Armstrong number.\n", number);
    else
        printf("%d is not an Armstrong number.\n", number);
 
    return 0;
}
 
// Function to count digits
int countDigits(int num) {
    if (num == 0)
        return 0;
    return 1 + countDigits(num / 10);
}
 
// Recursive function to calculate sum of digits raised to the power of digits
int armstrongSum(int num, int digits) {
    if (num == 0)
        return 0;
    int remainder = num % 10;
    return pow(remainder, digits) + armstrongSum(num / 10, digits);
}