题解 | 求阶乘

题干解读:要求n的阶乘.

思路：使用递归或者循环，使用longlong类型的数据记录乘积对于100000007取模，最后放回。

但是注意，这里不能使用递归，因为最终return的值为int类型，所以在递归的过程中longlong类型每一次放回都会有精度丢失，所以应该使用for循环.

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算 n 的阶乘
     * @param n int整型
     * @return int整型
     */
    int factorialOfN(int n) {
        if (n <= 1) {
            return 1;
        } else if(n>1){
            long long t=1;
            for(int i=2;i<=n;i++){
                t*=i;
                t = t%(1000000007);
            }
            return (int)t;
        }
        return 0;
        // write code here
    }
};