pqqqan的博客

题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times10^2+2\times10^1+3\times10^0 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和

题目描述 给出 AA 和 BB，求：∑d|ABd\sum_{d|A^B}\,d输入描述 两个非负整数AA，BB输出描述 仅一个正整数，表示答案输入样例 2 3输出样例 15样例解释 23=8，而8的因子有1，2，4，8，而1+2+4+8=152^3=8，而8的因子有1，2，4，8，而1+2+4+8=15数据范围 A，B≤1012A，B \le10^{12}质