hdu（2817）A sequence of numbers

最新推荐文章于 2020-10-15 21:50:03 发布

原创最新推荐文章于 2020-10-15 21:50:03 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

二分幂算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用二分幂算法解决特定类型数学问题的方法，通过使用二进制表示来简化幂运算的过程，并提供了具体的C语言实现代码示例。

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

这个题，只要学了二分幂算法，就easy了。

用二进制的方法，当他是奇数的时候才乘ans上。。

#include<stdio.h>
#define m 200907
__int64 power(__int64 a,__int64 b)
{
    __int64 ans=1;
    a=a%m;
    while(b)
    {
        if(b%2)
            ans=ans*a%m;
        b=b/2;
        a=a*a%m;
    }
    return ans;
}
int main()
{
    __int64 t,a,b,c,q,d,k,s,ans;
    scanf("%I64d",&t);
    while(t--)
    {
        scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&k);
        if(2*b==a+c)
        {
            d=b-a;
            s=a%m+(k-1)*d%m;
            printf("%I64d\n",s%m);
        }
        else  if(b*b==c*a)
        {
            q=b/a;
            ans=a%m*power(q,k-1)%m;
            printf("%I64d\n",ans%m);
        }
    }
    return 0;
}