取模运算是计算机里最常见的运算符之一。现在给你一个非负整数n，需要你计算n的阶乘对2018取模的结果。


任何大于等于1 的自然数n 阶乘（n!）表示方法：。

其中：0！=1。

 注：(a * b) % p = ((a % p) * (b % p)) % p  

输入

输入一个非负整数n（0 <= n <= 1000）。

输出

计算出n!%2018的结果。

样例输入

3

样例输出

6

#include<stdio.h>
long fac(unsigned n)
{
  if (n == 0 || n == 1)
   return 1;
  else
     return (n * fac(n - 1));

 }
int main()
{
   unsigned ui, a;
   printf("输入计算的阶乘：");
   scanf("%u", &ui);
   printf("%u 的阶乘对2018取模的结果:%u\n",ui, fac(ui)%2018);
   return 0;
}

错的 就算你用 无符号int也是不对的
这里需要用到同余定理
而且题目提示也有说明了
顺便求阶层用递归 没什么意义