NoiOpenJudge 2.2 Pell数列

最新推荐文章于 2024-02-27 21:45:42 发布

原创最新推荐文章于 2024-02-27 21:45:42 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

OpenJudge 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种求解Pell数列特定项模32767的算法实现。通过迭代的方式，针对输入的正整数k，计算并输出Pell数列中第k项的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总时间限制: 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 < 1000000)。
输出
n行，每行输出对应一个输入。输出应是一个非负整数。
样例输入
2
1
8
样例输出
1
408

#include <iostream>
using namespace std;
int main()
{
    long k,a,b,c;
    int i,n,j;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>k;
        a=1;
        b=2;
        if(k==1)cout<<a<<endl;
        else if(k==2)cout<<b<<endl;
        else
        {
            for(j=3;j<=k;j++)
            {
                c=(2*b+a)%32767;
                a=b;
                b=c;
            }
            cout<<c<<endl;
        }
    }
}