【YBTOJ】约数之和
题目大意:
求
思路:
分治递归即可。
代码:
const int N = 0, mod = 9901; inline ll Read() { ll x = 0, f = 1; char c = getchar(); while (c != '-' && (c < '0' || c > '9')) c = getchar(); if (c == '-') f = -f, c = getchar(); while (c >= '0' && c <= '9') x = (x << 3) + (x << 1) + c - '0', c = getchar(); return x * f; } int qpow(int a, int b) { a %= mod; int ans = 1; for (; b; b >>= 1, a = a * a % mod) if (b & 1) ans = ans * a % mod; return ans % mod; } int sum(int p, int k) { if (k == 0) return 1; if (k & 1) return (1 + qpow(p, k / 2 + 1)) * sum(p, k / 2) % mod; return (p % mod * sum(p, k-1) + 1) % mod; } int a, b, ans = 1; int main() { // freopen(".in", "r", stdin); // freopen(".out", "w", stdout); a = Read(), b = Read(); for (int i = 2; i <= a; i++) { int k = 0; for (; a % i == 0; a /= i) k++; ans = ans * sum(i, k * b) % mod; } printf ("%d\n", a? ans: 0); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?
· 深度对比:PostgreSQL 和 SQL Server 在统计信息维护中的关键差异