Tính F(N!)

Bài 3: Cho hàm f(x) với:

            ⎧⎩⎨   x≥0f(x)=x,∀x≤9f(x)=f(S(x)),∀x>9với S(x) là tổng chữ số của x.

Yêu cầu: Tính f(N!) với 1 ≤ N ≤ 500.

Ý tưởng: dựa vào dấu hiệu của một số chia hết cho 9. Chương trình giải bài toán này như sau:

 #include <stdio.h>
 void main() {
 int N;
 scanf("%d",&N);
 int kq;
 switch (N) {
    case 0: kq = 0; break;
    case 1: kq = 1; break;
    case 2: kq = 2; break;
    case 3: kq = 6; break;
    case 4: kq = 6; break;
    case 5: kq = 3; break;
    default: kq = 9; break;
 }
 printf("%d",kq);
}