pqqqan的博客

原文地址：https://www.cnblogs.com/Bang-cansee/p/3590018.html定义： ①a|b表示a能整除b（a是b的约数） ②a mod b表示a-[a/b]b（[a/b]在Pascal中相当于a div b） ③gcd(a,b)表示a和b的最大公约数 ④a和b的线性组合表示ax+by（x,y为整数）。我们有：若d|a且d|b，则 d|

题目描述 给出 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}质