P1634 禽兽的传染病 题解

· · 个人记录

原题目:

# 禽兽的传染病
## 题目背景
mxj 的启发。
## 题目描述
禽兽患传染病了。一个禽兽会每轮传染 $x$ 个禽兽。试问 $n$ 轮传染后有多少禽兽被传染?
## 输入格式
两个非负整数 $x$ 和 $n$。
## 输出格式
一个整数,即被传染的禽兽数。
## 提示
保证 $x,n$ 以及答案都在 $64$ 位无符号整数的表示范围内。

题解

十年 OI 一场空,不开 long long 见祖宗。

这题两个坑,数据范围和变量初始值。
AC代码:


#include <iostream>
using namespace std;

int main()
{
    long long x,n;
    long long ans=1;
    cin >> x >> n; // 输入数据
    for(long long i=1;i<=n;i++)
    {
        ans = ans + ans * x; // 每次传染 ans * x 个.
    }
    cout << ans;
    return 0;
}