hdu 2817 A sequence of numbers

骑猪看日落 2021-10-13 01:36 229阅读 0赞

### hdu 2817 A sequence of numbers ###

*  题意：
 *  题解
 *  源代码

[传送门][Link 1]

# 题意： #

现在有个序列,已知为等差数列，等比数列
    给定4个数，a,b,c,k，前面3个数代码序列的首3项a,b,c，求第k项

# 题解 #

根据等差数列的性质，b - a = c-b，（由于在本题过程中a,b,c的范围较大，即使long long a+c == 2*b
    判断会溢出），根据公式ak = (k-1)*d+a;其中d=b-a
    求等比数列的时候，题目告诉，序列非递减，并且a,b,c为整数，所以公比q=b/c为整数
    由于k较大，所以需要利用到快速幂

# 源代码 #

#include<cstdio>
    using namespace std;
    typedef long long ll;
    const ll mod = 200907;
    ll quick(ll a,ll b){ 
        a%=mod;
        ll ans = 1;
        while(b){ 
            if(b&1)ans=ans*a%mod;
            a=a*a%mod;
            b>>=1;
        }
        return ans;
    }
    
    int main(){ 
        ll t,a,b,c,k;
        scanf("%lld",&t);
        while(t--){ 
            scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
            if(b-a==c-b){ 
                printf("%lld\n",(((k-1)%mod*(b-a)%mod)%mod+a%mod)%mod);
            }else { 
                printf("%lld\n",((a%mod)*quick(b/a,k-1))%mod);
            }
        }
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=2817

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1711 Number Sequence

Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768

淩亂°似流年/ 2022年09月29日 15:53/ 0 赞/ 157 阅读

相关 HDU 1711 Number Sequence //简单kmp

Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (

忘是亡心i/ 2022年08月23日 11:54/ 0 赞/ 158 阅读

相关 hdu 1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

川长思鸟来/ 2022年06月17日 13:17/ 0 赞/ 139 阅读

相关 hdu 1005 Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

不念不忘少年蓝@/ 2022年06月16日 01:14/ 0 赞/ 167 阅读

相关 HDU1711-Number Sequence

Number Sequence Problem Description Given two sequences of numbers : a\[

系统管理员/ 2022年06月03日 04:40/ 0 赞/ 128 阅读

相关 hdu1711 Number Sequence

Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (

亦凉/ 2022年05月30日 06:25/ 0 赞/ 183 阅读

相关 HDU - 1711 Number Sequence （KMP）

Number Sequence Problem Description Given two se

ゞ浴缸里的玫瑰/ 2022年05月19日 07:50/ 0 赞/ 214 阅读

相关 Hdu 1711 Number Sequence(KMP模板题)

[传送门][Link 1] 题意：给你一个长度为N的文本串（1 <= N <= 1000000），和一个长度为M的模式串（1 <= M <= 10000），如果文本串中不存在

缺乏、安全感/ 2022年05月19日 06:56/ 0 赞/ 203 阅读

相关 hdu 1005 Number Sequence

hdu 1005 Number Sequence 题意题解源代码 [传送门][Link 1] 题意现有有这样的一个递推式：

清疚/ 2021年10月13日 01:59/ 0 赞/ 249 阅读

相关 hdu 2817 A sequence of numbers

hdu 2817 A sequence of numbers 题意：题解源代码 [传送门][Link 1] 题意：现在有个

骑猪看日落/ 2021年10月13日 01:36/ 0 赞/ 230 阅读