P1593 因子和【数论】

因子和

题目描述

输入两个整数 a a a b b b,求 a b a^b ab 的因子和。

由于结果太大,只要输出它对 9901 9901 9901 取模的结果。

输入格式

仅一行,为两个整数 a a a b b b

输出格式

输出一行一个整数表示答案对 9901 9901 9901 取模的结果。

样例 #1

样例输入 #1

2 3

样例输出 #1

15

提示

数据规模与约定

对于全部的测试点,保证 1 ≤ a ≤ 5 × 1 0 7 1 \leq a \leq 5 \times 10^7 1a5×107 0 ≤ b ≤ 5 × 1 0 7 0 \leq b \leq 5 \times 10^7 0b5×107

问题链接: P1593 因子和
问题分析: 数学问题,不解释。
参考链接: (略)
题记: (略)

AC的C语言程序如下:

/* P1593 因子和 */

#include <stdio.h>

#define MOD 9901
typedef long long LL;

// 快速模幂计算函数:a^n%m
LL powmod(LL a, LL n, LL m)
{
    LL res = 1;
    while (n) {
        if(n & 1)        // n % 2 == 1
            res = res * a % m;
        a = a * a % m;
        n >>= 1;
    }
    return res;
}

// 计算:(p^0 + p^1 + p^2 + ... + p^x) % MOD
LL f(LL p, LL x)
{
    if(x == 0) return 1;
    if(x % 2 == 1)
        return f(p, x / 2) * (1 + powmod(p, x / 2 + 1, MOD)) % MOD;
    else
        return (f(p, x / 2 - 1) * (1 + powmod(p, x / 2 + 1, MOD)) + powmod(p, x / 2, MOD)) % MOD;
}

int main()
{
    LL a, b, ans = 1;
    scanf("%lld%lld", &a, &b);
    for (int i = 2; i * i <= a; i++) {
        int cnt = 0;
        while (a % i == 0) cnt++, a /= i;
        ans = ans * f(i, cnt * b) % MOD;
    }
    if (a > 1) ans = ans * f(a, b) % MOD;
    printf("%lld", ans);
    return 0;
}
  • 43
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数字乡村和智慧农业的数字化转型是当前农业发展的新趋势,旨在通过应用数字技术,实现农业全流程的再造和全生命周期的管理服务。中国政府高度重视这一领域的发展,提出“数字中国”和“乡村振兴”战略,以提升国家治理能力,推动城乡融合发展。 数字乡村的建设面临乡村治理、基础设施、产业链条和公共服务等方面的问题,需要分阶段实施《数字乡村发展战略纲要》来解决。农业数字化转型的需求包括满足市民对优质农产品的需求、解决产销对接问题、形成优质优价机制、提高农业劳动力素质、打破信息孤岛、提高农业政策服务的精准度和有效性,以及解决农业融资难的问题。 数字乡村建设的关键在于构建“1+3+4+1”工程,即以新技术、新要素、新商业、新农民、新文化、新农村为核心,推进数据融合,强化农业大数据的汇集功能。数字农业大数据解决方案以农业数字底图和数据资源为基础,通过可视化监管,实现区域农业的全面数字化管理。 数字农业大数据架构基于大数据、区块链、GIS和物联网技术,构建农业大数据中心、农业物联网平台和农村综合服务指挥决策平台三大基础平台。农业大数据中心汇聚各类涉农信息资源和业务数据,支持大数据应用。信息采集系统覆盖市、县、乡、村多级,形成高效的农业大数据信息采集体系。 农业物联网平台包括环境监测系统、视频监控系统、预警预报系统和智能控制系统,通过收集和监测数据,实现对农业环境和生产过程的智能化管理。综合服务指挥决策平台利用数据分析和GIS技术,为农业决策提供支持。 数字乡村建设包括三大服务平台:治理服务平台、民生服务平台和产业服务平台。治理服务平台通过大数据和AI技术,实现乡村治理的数字化;民生服务平台利用互联网技术,提供各类民生服务;产业服务平台融合政企关系,支持农业产业发展。 数字乡村的应用场景广泛,包括农业生产过程、农产品流通、农业管理和农村社会服务。农业生产管理系统利用AIoT技术,实现农业生产的标准化和智能化。农产品智慧流通管理系统和溯源管理系统提高流通效率和产品追溯能力。智慧农业管理通过互联网+农业,提升农业管理的科学性和效率。农村社会服务则通过数字化手段,提高农村地区的公共服务水平。 总体而言,数字乡村和智慧农业的建设,不仅能够提升农业生产效率和管理水平,还能够促进农村地区的社会经济发展,实现城乡融合发展,是推动中国农业现代化的重要途径。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值