Hdu 2674 (water question)

How can we have a good time in such a good weather and such a good morning without a question of 1A?

For the decomposition of 2009, it depends on which quality factor it has. Its maximum quality factor is 41. For a number greater than or equal to 41, it is enough to directly output 0.

[Cpp]
# Include <stdio. h>
Int main ()
{
Int a [105];
Int I, n;
A [0] = 1;
A [1] = 1;
For (I = 2; I <= 41; I ++)
{
A [I] = a [I-1] * I;
A [I] % = 2009;
}
While (scanf ("% d", & n )! = EOF)
{
If (n> = 41)
Printf ("0 \ n ");
Else
Printf ("% d \ n", a [n]);
}
Return 0;
}

# Include <stdio. h>
Int main ()
{
Int a [105];
Int I, n;
A [0] = 1;
A [1] = 1;
For (I = 2; I <= 41; I ++)
{
A [I] = a [I-1] * I;
A [I] % = 2009;
}
While (scanf ("% d", & n )! = EOF)
{
If (n> = 41)
Printf ("0 \ n ");
Else
Printf ("% d \ n", a [n]);
}
Return 0;
}