New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1797: [NewOJ Week 2] Pow Set
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:418
通过:101
提交
提交记录
统计
题目描述
给定n,m,考虑以下集合:
S = {a^b|2≤a
≤n,2
≤b
≤m
}
其中a^b表示a的b次方,求集合S去重后有多少个元素。
输入格式
两个正整数n和m。(2≤n,m≤500)
输出格式
输出一个数字表示答案。
输入样例
复制
5 5
输出样例
复制
15
分类标签
进阶题
数论
哈希