- 博客(3)
- 收藏
- 关注
原创 NOIp模拟赛Day17 月亮模拟VIII A
题目描述 给出 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}质
2017-11-08 21:33:02
137
转载 Euclidean algorithm
原文地址: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|
2017-11-08 19:19:52
1411
原创 NOIp2000 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times10^2+2\times10^1+3\times10^0 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和
2017-11-08 13:45:32
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人