2605: 例1.8-1
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有如下函数：
$g(n)=\begin{cases}n,&& n\le1\\(2002*g(n-1)+2003*g(n-2))mod &2005,&n>1\\\end{cases}$
给定一个$n$,计算$g(n)$
$g(n)=\begin{cases}n,&& n\le1\\(2002*g(n-1)+2003*g(n-2))mod &2005,&n>1\\\end{cases}$
给定一个$n$,计算$g(n)$
输入
一个整数n
输出
一个整数表示答案
样例输入 复制
9样例输出 复制
511提示
## 数据范围
$n\le 10^6$
$n\le 10^6$