private long fn(int n)
{
if (n == 0 || n == 1) return 1;
return (long)fn(n - 1) * n;
}
private long fn(int n)
{
if (n == 0 || n == 1) return 1;
return (long)fn(n - 1) * n;
}