JDOJ3010 核反应堆

JDOJ3010 核反应堆

https://neooj.com/oldoj/problem.php?id=3010

题目描述

某核反应堆有两类事件发生：

1. 高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
2. 低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。

假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定N (0 <= N <= 10⁵)微秒时高能质点和低能质点的数目。

输入

输入一个整数N，表示询问第N微秒时刻。

输出

输出一行两个整数A和B，表示第N微秒的高能质子和低能质子数，答案可能会很大，结果模上2333333。

样例输入

2

样例输出

11 4 

 

我觉得到这里就可以算作动态规划的初步了，假如能把前面的几道题刷好，对动态规划就会有了一个比较直观而且初步的认识，可以开始尝试做动态规划的题目了

Code：

#include<cstdio>
using namespace std;
long long a[100100],b[100100];
int main()
{
    int n;
    scanf("%d",&n);
    a[0]=1;b[0]=0;
    a[1]=3;b[1]=1;
    for(int i=2;i<=n;i++)
    {
        a[i]=(3*a[i-1]+2*b[i-1])%2333333;
        b[i]=(a[i-1]+b[i-1])%2333333;
    }
    printf("%lld %lld",a[n],b[n]);
    return 0;
}