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(推公式)相关推荐

Factories Gym - 102222G(2018宁夏邀请赛暨2019银川icpc网络预选赛)
第一场icpc网络赛,出的去年宁夏邀请赛原题.c题还没有读完就有ak的了..(滑稽) Byteland has nn cities numbered from 11 to nn, and n−1n−1 ...
2018宁夏邀请赛 - Goldbach(米勒罗宾素数测试)
题目链接:点击查看题目大意:给出一个偶数,将其拆为两个素数之和题目分析:因为将一个偶数拆为两个素数和时,答案会有多种情况,挑较小的素数最小时,一般此素数会非常小,最大也超不过一万,所以我们需要解决 ...
Continuous Intervals Gym - 102222L（2018宁夏邀请赛暨2019银川icpc网络预选赛）
Lamis is a smart girl. She is interested in problems about sequences and their intervals. Here she s ...
2018宁夏邀请赛网赛 G.Trouble of Tyrant（单调栈）
题意: 有n个点,2n-3条边的图.点 1 到每个点有一条边,编号相邻的两个点有一条边.q次询问,每次询问一个增量d,问图中每条边都增加 d 后,1 到 n 的最短路是多少.增量独立,不累加. 1 & ...
2018宁夏网络赛 B Goldbach （米勒拉宾素数测试）
2018宁夏网络赛 B Goldbach (米勒拉宾素数测试) 题目链接题目大意: 给你一个偶数n (2<n<=1e18) 让你把n分解成两个素数的和.(如果有多个输出任意一个) 解题思 ...
2018 湘潭邀请赛部分题解
2018 湘潭邀请赛题解 A C F G K .其它题解,后续添加 A 题没啥好讲的,签到题从后面往前面数,大于个数的时候直接输出就行了. AC代码: #include<iostream& ...
北京大学计算机学院接收推免生,2018年北京大学2000多名接收推免生名单公示
原标题:2018年北京大学2000多名接收推免生名单公示北京大学,作为我国近代以来唯一以国家最高学府身份创立的学校,是中国近代第一所国立大学,也是第一个以"大学"之名创办的学校, ...
贪心（二）：排序不等式、绝对值不等式、推公式
排序不等式例题:排队打水有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 titi,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小? 输入格式第一行包含整数 n ...
【干货】105页周志华教授《机器学习手推公式》开源PDF
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 上述内容是手推公式的主要内容,本项目的Github主页如下:https://git ...

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

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

最新文章

热门文章