- 博客(3)
- 收藏
- 关注
原创 1202:Pell数列
Pell数列a1,a2,a3,...𝑎1,𝑎2,𝑎3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)𝑎1=1,𝑎2=2,...,𝑎𝑛=2𝑎𝑛−1+𝑎𝑛−2(𝑛>2)。第1行是测试数据的组数 n𝑛,后面跟着 n𝑛 行输入。每组测试数据占 11 行,包括一个正整数k(1≤k<1000000)𝑘(1≤𝑘<1000000)。给出一个正整数 k𝑘,要求Pell数列的第 k𝑘 项模上 3276732767 是多少。n𝑛 行,每行输出对应一个输入。输出应是一个非负整数。
2024-05-31 18:28:47
333
原创 信息学奥赛一本通斐波那契数列记忆化递归
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<=a<=20)。菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。输出有n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数的大小。给出一个正整数a,要求菲波那契数列中第a个数是多少。
2024-05-31 18:26:40
150
原创 1161:转进制
用递归算法将一个十进制数X转换成任意进制数M(M≤16)。一行两个数,第一个十进制数X,第二个为进制M。31 16 {将十进制31转化为十六进制数}
2024-05-31 18:23:50
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人