HDU2817 A sequence of numbers

问题链接:HDU2817 A sequence of numbers基础训练题,用C语言编写程序。

这个问题是输入三个数,判断是等差数列还是等比数列,然后按照相应的数列进行计算,再做模除计算。

解决这个问题需要注意两点,一是计算模幂(套路);二是输入的数据需要使用long long类型。

计算模幂需要用二分法,以便加快计算速度。

AC程序如下:

/* HDU2817 A sequence of numbers */

#include <stdio.h>

#define M 200907

// 模幂计算
long long powermod(long long a, long long n, int m)
{
    long long res = 1L;
    while(n) {
        if(n & 1L) {        // n % 2 == 1
            res *= a;
            res %= m;
        }
        a *= a;
        a %= m;
        n >>= 1;
    }
    return res;
}

int main(void)
{
    int n;
    long long a, b, c, si, k;

    scanf("%d", &n);
    while(n--) {
        // 读入数据
        scanf("%lld%lld%lld%lld", &a, &b, &c, &k);

        // 判定数列类型
        if(b-a == c-b) {
            // 按照等差数列计算
            int d = b - a;
            si = (a + (k - 1)*d) % M;
        } else {
            int q = b / a;

            si = (a * powermod(q, k-1, M)) % M;
        }

        // 输出结果
        printf("%lld\n", si);
    }

    return 0;
}


转载于:https://www.cnblogs.com/tigerisland/p/7564574.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值