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

原题链接

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

题目

题意分析：

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

做题思路：

这到题目如果利用暴力的方法，即先求出来三次阶乘的值再取模，数据肯定会溢出。
根据题目可以看到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;
}

做题收获

做题时要注意所给数据的范围，一些看似复杂的问题可能会因为数据范围比较小，而想到一些比较巧妙地解法，，从而达到事半功倍地效果
记忆一些常见整数地阶乘值，在做题时可能会有一些意想不到的好处

我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=1459rh1icdi42

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

USACO 做题小结
还记得之前,发过一篇阶段性总结与未来规划..结果由于最近rp爆发(保研成功+进wf)后者显然靠bin神,前者也是运气.因此,放松了一段时间.然后就开始刷usaco了,原因是不用花时间找解题报告在NOC ...
AI学高数达到MIT本科水平，学了微积分线性代数概率论等6门课，不光能做题还能出题...
梦晨发自凹非寺量子位报道 | 公众号 QbitAI 让语言模型做数学题,有多难? 强如GPT-3,在9-12岁的小学数学上,第一次才考20多分. 去年底GPT-3用上新方法努力了很久终于拿到5 ...
C语言程序设计做题笔记之C语言基础知识(下)
C 语言是一种功能强大.简洁的计算机语言,通过它可以编写程序,指挥计算机完成指定的任务.我们可以利用C语言创建程序(即一组指令),并让计算机依指令行事.并且C是相当灵活的,用于执行计算机程序能完成的 ...
全国计算机在线做题,2020全国一级计算机基础及MS Office应用考试在线自测试题库（不限设备，登陆即可做题）...
&nbsp&nbsp[导读]:2020全国一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题),更多全国等级考试报名时间.考试时间以及考试模拟试题,请访问 ...
Algorithm：数学建模大赛(国赛和美赛)的简介/内容、数学建模做题流程、历年题目类型及思想、常用算法、常用工具之详细攻略
Algorithm:数学建模大赛(国赛和美赛)的简介/内容.数学建模做题流程.历年题目类型及思想.常用算法.常用工具之详细攻略目录国内数学建模大赛简介 1.本科生数学建模大赛 2.研究生数学建模大 ...
江苏省计算机一级在线考试,2020江苏省一级计算机基础及MS Office应用考试在线自测试题库（不限设备，登陆即可做题）...
&nbsp&nbsp[导读]:2020江苏省一级计算机基础及MS Office应用考试在线自测试题库(不限设备,登陆即可做题),更多江苏等级考试报名时间.考试时间以及考试模拟试题,请访 ...
[做题记录]AtCoder AGC做题记录
最近一直在做BZOJ的题,思维含量太低,大脑已经生锈做一下AtCoder的AGC锻炼一下思维吧目前已做题数: 27 总共题数: 204 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC ...
【做题记录】AtCoder AGC做题记录
做一下AtCoder的AGC锻炼一下思维吧目前已做题数: 127 总共题数: 269 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ...
sqli-lab_基础篇_1-23做题反思
################################################### sqli-lab 1-23做题反思 get 类 1-4题:联合查询: 特点:输入特殊符号有报错提 ...

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

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

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

最新文章

热门文章