- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人