题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
数列——中级
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1100)
数学
快速幂
矩阵乘法
矩阵快速幂
929
6335
通过
提交
题目描述
已知一个数列的通项公式是： - $a_1=2$ - $a_2=3$ - $a_n=3a_{n-1}-2a_{n-2}\ (n\gt 2)$ 试求这个数列的前 $n$ 项和 $S_n$ 为多少。 结果可能很大，输出对 $9973$ 取模后的结果即可。
输入格式
第一行包含一个整数 $T$，表示测试数据组数。 每组测试数据占一行，包含一个整数 $n$. - $T\le 100$ - $1\le n\le 10^9$
输出格式
对于每组测试数据，在一行内输出一个整数，表示 $S_n$ 对 $9973$ 取模后的结果。
样例输入 #1
复制
2 2 3
样例输出 #1
复制
5 10
题面
提交
记录
统计
上一题
下一题
上传者
coach
命题者
小蛋
创建时间
2011-11-14 09:25
修改时间
2023-08-02 14:38
Markdown 题面
×
登录
×
账号
密码
记住我