Pell数列

最新推荐文章于 2022-10-25 22:24:41 发布
最新推荐文章于 2022-10-25 22:24:41 发布
阅读量1.6k 收藏 7
点赞数 1
分类专栏： # 算法 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42204569/article/details/114745934
版权

Pell数列

描述

Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,a_{n}=2a_{n-1}+a_{n-2}(n > 2).

给出一个正整数k，要求Pell数列的第k项模上32767是多少。

格式

输入格式

第1行是测试数据的组数n(n不超过1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。

输出格式

n行，每行输出对应一个输入。输出应是一个非负整数。

    tips:取余运算规则(分配结合）：

     1.（a±b）%p=(a%p±b%p)%p;

     2.（a*b）%p=(a%p*b%p)%p;

     3.(

最低0.47元/天 解锁文章
Super algorithm
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Pell 数列
yihu13的博客
11-20 2045
今天我们来讨论Pell 数列这个程序，总体来说跟上篇格雷码思路差不多，比较好理解（可以查看往期 格雷码）编写程序，输入正整数k（1
POJ 2786 Pell数列
weixin_30604651的博客
05-11 843
时间限制:3000ms内存限制:65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1= 1, a2= 2, ... , an= 2 * an − 1+ an - 2(n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k ...
CCF NOI1071 Pell数列
weixin_34273046的博客
04-27 256
问题链接：CCF NOI1071 Pell数列。 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数...
pell数列
dhtn8437的博客
12-02 508
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一...
1189：Pell数列
ddyy1022的博客
03-31 379
#include<bits/stdc++.h> #include<string.h> using namespace std; long long n,k,a[1100000],t; int main(){ cin>>n; a[1]=1; a[2]=2; t=2; while(n--){ cin>>k; if(k<=t) cout<<a[k]<<end.
『浅讲一下』Pell数列
RBSY2233的博客
06-24 1896
浅讲一下经典的Pell数列罢！
Pell数列（C++从WrongAnswer到Accepted）
重庆科技学院XMY的博客
12-19 1518
题目： 描述 Pell数列a1, a2, a3, …的定义是这样的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。 输出 n行，每行输出...
Pell数列（递推）
wodemaoheise的博客
03-03 3906
描述 Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n > 2). 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 格式 输入格式 第1行是测试数据的组数n(n不超过1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。 输出格式 n行，每行输出对应一...
百炼2786-Pell数列-C语言-矩阵乘法-同余类
OrdinaryCrazy的博客
08-04 932
很不错的一道题，除了矩阵快乘以外，还有线性代数和代数结构的相关知识。 /************************************************ **文件名： **Copyright (c) 2010-2020 OrdinaryCrazy **创建人：OrdinaryCrazy **日期：20170804 **描述：百炼-2786参考答案 **版本：1.0 *******
C++ 求Pell数列
s3088784247的博客
10-25 2056
第二种就是提前建立一个大的数组，提前把pell数列的数存在这个数组之中，相对来说比较耗内存。Pell数列是这样定义的：a1=1,a2=2,...,an=2an-1+an-2。每组测试数据输入一行包含一个正整数k(1
递推 Pell数列
pxlsdz的博客
04-03 872
Pell数列时间限制: 1000 ms         内存限制: 65536 KB提交数: 1013     通过数: 528 【题目描述】Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n&gt;2)a1=1,a2=2,...,an=2an−1+an−2(n&gt;2)。给出一个正整数k，要求Pell数列的第k...
Pell数列python
最新发布
06-23
Pell数列是一个著名的数列，它在数学中有着广泛的应用，特别是在寻找平方根的最简分数表示中。在Python中，可以通过递归或循环的方式生成Pell数。Pell数的定义是：第一项P_0 = 0, 第二项P_1 = 1，从第三项开始，每一项都是前两项的和的平方，即P_n = (P_{n-1} + P_{n-2})^2。 下面是一个简单的Python代码示例，用于生成并打印Pell数列： ```python def generate_pell_numbers(n): pell_sequence = [0, 1] # 初始化序列 for _ in range(2, n+1): next_pell = pell_sequence[-1] ** 2 + pell_sequence[-2] ** 2 pell_sequence.append(next_pell) return pell_sequence # 打印前n项Pell数列 n = 10 pell_numbers = generate_pell_numbers(n) print(f"First {n} terms of Pell sequence: {pell_numbers}")
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Super algorithm

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值