做题总结——王母娘娘又双叒叕来难为茶山牛了-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_46772594/article/details/108230850

做题总结——王母娘娘又双叒叕来难为茶山牛了

原题链接

王母娘娘又双叒叕来难为茶山牛了

题目

王母娘娘又双叒叕来难为茶山牛了题目
题意分析：

这道题目是求一个正整数的三次阶乘取模的值，涉及到了数据溢出的问题

做题思路：

这到题目如果利用暴力的方法，即先求出来三次阶乘的值再取模，数据肯定会溢出。
根据题目可以看到m的最大取值是1e9，则根据经验可以知道4的三次阶乘肯定是远远大于1e9的，也就是说当n>=4时，(n!!!）%m一定是等于0的(因为n!!!远大于m)；当n=3时，求出3!!!再对m进行取模即可；当0<=n<=2时，n!!!=n，此(n!!!)%m=n%m,这样本道即可解决

代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,n,m,i;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;	
		if(n<=2)
		{
			cout<<n%m<<endl;
		}
		else if(n>=4)
		{
			cout<<"0"<<endl;
		}
		else
		{
			long long sum=1;
			for(i=1;i<=720;i++)
			{
				sum*=i;
				sum%=m;
			}
			cout<<sum<<endl;
		}
	}
	return 0;
}