題目描述
雞尾酒最喜歡吃東北的烤麪包片了。每次到東北地區的區域賽或者是秦皇島的wannafly camp，雞尾酒都會吃很多的烤麪包片，即使比賽打鐵也覺得不枉此行。
“我想吃烤麪包片！！！”這不，半年沒吃烤麪包片的雞尾酒看到大家都聚集在秦皇島參加暑假camp，羨慕地發出了想要的聲音。
當雞尾酒“想要”的時候，他說的話會帶三個感嘆號來表示非常“想要”。至於有多“想要”，他給了你一個算式讓你來體會。
給你兩個整數 nn 和 modmod，輸出 n!!! 對 modmod 求餘的結果（每個! 都代表一個階乘符號）
輸入描述
輸入共一行包含兩個整數依序爲 nn 和 modmod，意義如題面所示。(0<=n<=1e9,1<=mod<=1e9)
輸出描述
輸出一個小於 mod的非負整數表示答案。
樣例輸入
2 6324
樣例輸出
2
樣例輸入
3 999999999
樣例輸出
731393874
提示
在第一個樣例中，由於 2! = 2，所以 2!!! = (((2!)!)!) = ((2!)!) = (2!) = 2。2模了6324還是2.
思路：我是先暴力寫出來最後發現在n大於一定範圍時答案就爲0了。舉個例子3*2對2求餘，因爲2對2求餘爲0,所以2*3對2求餘也爲0，所以當n大於一定值時，階乘裏面會出現mod，答案就爲0.
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e5+10;
#define inf 0x3f3f3f
int a[M];
int main()
{
long long n,mod,ans1=1,i,ans2=1,ans3=1;
cin>>n>>mod;
if(n>=6)
{
cout<<"0"<<endl;
return 0;
}
for(i=1; i<=n; i++)
ans1=((ans1%mod)*(i%mod))%mod;
ans2=ans1;
for(i=n+1; i<=ans1; i++)
ans2=((ans2%mod)*(i%mod))%mod;
ans3=ans2;
for(i=ans1+1; i<=ans2; i++)
ans3=((ans3%mod)*(i%mod))%mod;
cout<<ans3<<endl;
return 0;
}