P1634 禽兽的传染病

题目背景

mxj的启发。

题目描述

禽兽患传染病了。一个禽兽会传染x个禽兽。试问n轮传染后有多少禽兽被传染?

输入输出格式

输入格式:

两个数x和n。

输出格式:

一个数:被传染的禽兽数。

输入输出样例

输入样例#1:

10 2

输出样例#1:

121

说明

答案保证在qword范围内。

开long long!

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define lli long long int
using namespace std;
void read(lli &n)
{
	char c=‘+‘;lli x=0;bool flag=0;
	while(c<‘0‘||c>‘9‘)
	{c=getchar();if(c==‘-‘)flag=1;}
	while(c>=‘0‘&&c<=‘9‘)
		x=x*10+(c-48),c=getchar();
	flag==1?n=-x:n=x;
}
lli x,n;
lli ans=1;
int main()
{
	read(x);read(n);
	for(lli i=1;i<=n;i++)
		ans=(ans)*x+ans;
	printf("%lld",ans);
	return 0;
}

  

时间: 2024-10-01 07:53:06

P1634 禽兽的传染病的相关文章

洛谷P1634 禽兽的传染病 题解

题目传送门 最近都在刷红色的水题... 这道题因为是不断地传染,所以直接求幂次方就好啦... 但是一测样例WA了... 原来x初始需要加1... 提交评测WA了... 原来要开long long ... 话不多说,下附代码:(9行威武!) #include<bits/stdc++.h> using namespace std; long long n,x,tmp; int main(){ scanf("%lld%lld",&x,&n); tmp=pow(x+

模拟(入门)

基础不多但常用,也由于常用所以不多扯.接下来就是一种好玩的... 模拟 模拟就像是我们常做的情景应用题,题目给你一个情景但不给具体数据,而让你用代码来实现给定范围内的的变量计算.大体就是这样,一般学过的人都清楚,这里就不多加赘述.下面上题(由于是模拟入门so...例题均为入门题): eg1:p1046 陶陶摘苹果 此题给定数据个数及范围,所以在定义上是十分简单的.用for进行数据记录,if进行条件判定若苹果高度小于(陶陶高度+凳子高度)那么结果加一. 1 #include<bits/stdc++

基本的传染病模型:SI、SIS、SIR及其Python代码实现

本文主要参考博客:http://chengjunwang.com/en/2013/08/learn-basic-epidemic-models-with-python/.该博客有一些笔误,并且有些地方表述不准确,推荐大家阅读Albert-Laszlo Barabasi写得书Network Science,大家可以在如下网站直接阅读传染病模型这一章:http://barabasi.com/networksciencebook/chapter/10#contact-networks.Barabasi

matlab练习程序(传染病模型)

最近新型冠状病毒疫情越来越严重了,待在家中没法出去,学习一下经典传染病模型. 这里总结了五个模型,分别是SI模型,SIS模型,SIR模型,SIRS模型,SEIR模型. 这几种模型的特点先介绍一下. 首先定义SEIR: S为易感者 (Susceptible),指未得病者,但缺乏免疫能力,与感染者接触后容易受到感染: E为暴露者 (Exposed),指接触过感染者,但暂无能力传染给其他人的人,对潜伏期长的传染病适用: I为感病者 (Infective),指染上传染病的人,可以传播给 S 类成员,将其

EOJ 3246 实验室传染病

线段树,暴力. 先处理出每个点直接能感染到的最左边的和最右边的. 之后每次扩展,看向左能到达的那些点中,最左以及最右能到哪些点,更新. 看向右能到达的那些点中,最左以及最右能到哪些点,更新. 最左最右能到哪些点,可以用线段树计算区间最小值最大值. 如果某次无法更新,那么结束. #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace s

A - 传染病总是如此讨厌(并查集)

严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁.为了减少传播给别人的机会, 最好的策略是隔离可能的患者. 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体.同一组的学生经常彼此相通,一个学生可以同时加入几个小组.为了防止非典的传播,NSYSU收集了所有学生团体的成员名单.他们的标准操作程序(SOP)如下: 一旦一组中有一个可能的患者, 组内的所有成员就都是可能的患者. 然而,他们发现当一个

质检总局:境外传染病监测哨点开始常态化运作y7

对于背嵬军的解释,岳飞之孙岳珂在<鄂国金佗粹编>卷二十二<淮西辩>中称:"背嵬之士,先臣之亲军也".在过去30多年的军火买卖中,美国一直视台湾为摇钱树,把台湾当成美国退役军备的回收站.明确权益不只是有利于维护官兵权益,也有利于纯洁领导干部作风易车网11月21日报道近日易车网编辑从重庆东风标致互邦4S店处了解到,东风标致308最高优惠万元."与2013年相比,我们在北京土地市场上的表现将更为积极一些.(四)会议登记办理时间:2014年2月27日上午8时开

传染病模型 SI

参考了这篇写的很好的[1],讲了各种模型 因为是各种模型都是用微分方程写的,所以又去学习了一下微分方程 ,真的忘了有没有学过这个,反正一点印象也没有了. 好在[2] 这个文章又把我带回去了. SI 的微分方程是: 下图我写出来分离变量形式(画了三角那个)解微分方程的过程(主要参考[3]), 好在最后我的推导得出了和[1] 里面一样的解. 参考资料: https://zhuanlan.zhihu.com/p/103764312 https://zhuanlan.zhihu.com/p/851518

有趣的网站-第二弹

1.预测您的死亡时间,通过输入出生日期,选择性别.BMI范围(可以通过页面下方输入身高.体重计算出).生活态度和是否抽烟,点击查看按钮就可以得出结果. 我测了我还能活52多年..不过看着时间越来越少,心理感觉毛毛的.好恐怖 死亡时间预测: http://www.deathclock.com/ 2.很有意思的广告,第一次看到这种广告...太有意思了.哈哈. 你会觉得很惊喜!鼠标控制人物的动作,点击左右箭头可以更换广告哦. 入口:http://www.kokokaka.com/demo/bluebe