题目来源: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)的值。相邻的两组结果间用一个回车分隔。
样例输入
3
1
2
3
样例输出
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
****************************************************************/