c++题一道,谢谢大神们
取模运算是计算机里最常见的运算符之一。现在给你一个非负整数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; }