2018宁夏邀请赛 - Copy and Submit II(推公式)

题目链接：点击查看

题目大意：给出一段程序，你可以选择直接提交，也可以不直接提交

题目分析：挺好玩的一个题，内存只给了512K，如果直接提交原代码，数组都开不出来，更别说递归了，这个题显然不能用记忆化搜索（数组开不了），也不能用递归（n太大，时间不够用），所以我们应该往递推方面去思考，如果直接以k开始往下展开，会很抽象，我们可以以具体的实例来展开试试：

写三个具体的实例再提取公因式化简一下，公式就显而易见了，直接模拟一下就成简单水题了：

记得ans要开long long，因为相乘的时候1e9+7*1e4会爆掉int

#include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e6+100;const int M=1e9+7;int main() { // freopen("input.txt","r",stdin);int n;while(scanf("%d",&n)!=EOF){LL ans=1;while(n--){int num;scanf("%d",&num);ans=ans*(num+1)%M;}printf("%lld\n",ans);}return 0; }

 

总结

以上是生活随笔为你收集整理的2018宁夏邀请赛 - Copy and Submit II(推公式)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。