【因数之和】python求解方法

输入两个整数A和B,求A的B次方的因子和,结果对1000000007取模。

python 复制代码
def mod_exp(base, exp, mod):
    result = 1
    while exp > 0:
        if exp % 2 == 1:
            result = (result * base) % mod
        base = (base * base) % mod
        exp //= 2
    return result

def sum_of_factors(n):
    total = 0
    limit = int(n**0.5)
    for i in range(1, limit + 1):
        if n % i == 0:
            total += i
            if i != n // i:  # 如果是不同的因子,添加两个因子
                total += n // i
    return total

def main(A, B):
    MOD = 1000000007
    power_value = mod_exp(A, B, MOD)
    factors_sum = sum_of_factors(power_value) % MOD
    return factors_sum

# 示例
A = 2
B = 3
result = main(A, B)
print(result)
相关推荐
编程小白gogogo15 分钟前
Spring学习笔记
笔记·学习·spring
网安INF16 分钟前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
LL.。17 分钟前
同步回调和异步回调
开发语言·前端·javascript
青苔猿猿18 分钟前
(5)aconda之.condarc文件配置
python·镜像源·.condarc文件
ningdisheng21 分钟前
Python用图片生成banner.txt文件
python
qq_5278878721 分钟前
【学习笔记】Python中主函数调用的方式
笔记·学习
0wioiw029 分钟前
Python基础(吃洋葱小游戏)
开发语言·python·pygame
蓝婷儿33 分钟前
Python 数据分析与可视化 Day 14 - 建模复盘 + 多模型评估对比(逻辑回归 vs 决策树)
python·数据分析·逻辑回归
栗子~~36 分钟前
Python实战- Milvus 向量库 使用相关方法demo
开发语言·python·milvus
狐凄39 分钟前
Python实例题:基于 Flask 的在线聊天系统
开发语言·python