阶乘的奥秘

最新推荐文章于 2021-08-21 16:12:31 发布

行者走着走着

最新推荐文章于 2021-08-21 16:12:31 发布

阅读量325

点赞数

本文链接：https://blog.csdn.net/qq_41281545/article/details/80024509

版权

题目来源：http://116.56.140.75:8000/JudgeOnline/problem.php?id=1747

1747: 阶乘的奥秘

时间限制: 2 Sec 内存限制: 64 MB

题目描述

不要惧怕阶乘，阶乘没有我们想像的那样可怕。李老师是一名数学痴迷者，曽研究过哥德巴赫猜想、勾股数、四色定理等世界性数学难题，并发表相关重要论文。最近李老师着手探寻阶乘的奥秘，并试图通过努力获得重大突破。容易发现n!=1*2*3*…*n,然而当n非常大的时候，其n的阶乘值变得难以忍受。于是，李老师决定先统计n!模n+1的值(n!%(n+1)),于是，他打算招聘一位程序员作为自己的助手，来编写一个程序，对于给定的n，他能够迅速的输出n!%(n+1)的值,待遇非常丰厚哦，赶紧开始尝试吧。

输入

首先输入一个正整数T (T < = 1000000)，表示有T组测试样例，接下来有T行输入，每行有一个整数n（0 = < n < 1000000）。

输出

针对每组测试数据 ,输出n!%(n+1)的值。相邻的两组结果间用一个回车分隔。

样例输入

样例输出

1
2
2

解析：求阶乘，再求余就可以了

代码：

#include<iostream> 
using namespace std; 
int main() 
{ 
    int t; 
    cin >> t; 
    while (t--) 
    { 
        long long int n; 
        cin >> n; 
        long long int sum = 1; 
        int N = n + 1; 
        for (long long int i = 2; i <= n; i++) 
        { 
            sum *= i; 
            sum %= N; 
        } 
        cout << sum << endl; 
    } 
} 
/************************************************************** 
    Problem: 1747 
    User: 201730685257 
    Language: C++ 
    Result: 正确 
    Time:0 ms 
    Memory:1484 kb 
****************************************************************/