数列1

最新推荐文章于 2023-01-31 14:32:15 发布

HermioneL

最新推荐文章于 2023-01-31 14:32:15 发布

阅读量415

点赞数 1

分类专栏：数论

本文链接：https://blog.csdn.net/Leo_Nasir/article/details/76033879

版权

数论专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

输入

输出

样例输入

0 1
2000000000 1

样例输出

no
yes

提示

题解:

xn=axn-1+b

两边同加b/(a-1).

最终得到xn=(a^n(a+b-1)-b)/(a-1)

再进行讨论求解.

#include <cstdio>
#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
long long a,b;
int main()
{
    while(scanf("%lld%lld",&a,&b)!=-1)
    {
        if(a==1000000000)
        {
            if(!b)printf("no\n");
            elseprintf("yes\n");
        }
        else
        {
            if(abs(a)<=1000000000 || a+b==1000000000)printf("no\n");
            elseprintf("yes\n");
        }
    }
    return0;
}