Sumdiv

Sumdiv问题中，如何运用快速幂和唯一分解定理求解约数和定理下的递归等比数列同余问题？

本文共计1030个文字，预计阅读时间需要5分钟。题目描述：输入两个自然数a和b（1≤a,b≤500000000），求a的b次方的所有约数之和以及模10001的和。输入格式：一行，包含两个由空格分隔的自然数a和b。输出格式：一行，包含a的b次