Forsaken遇到了毒瘤
题解
讨论
查看他人的提交
题号:NC53408
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
Forsaken最近发现了一个有趣的整数集合,他把这个集合定义为
。在这个集合中,所有的元素
都满足表达式
且不存在满足条件的
不在集合
中。有一天,一个毒瘤也发现了这个有趣的集合,于是毒瘤问Forsaken,对于一对
,你能算出
吗。(
是约数和函数)。Forsaken觉得可以算,但没必要,所以这个问题给了你。由于答案可能非常大,你只需要输出在模
意义下的结果。
我本可以过得很快乐,直到我遇见了毒瘤。
输入描述:
一行两个整数
。
输出描述:
一行整数表示答案。
示例1
输入
复制
1 1
1 1
输出
复制
3
3
备注:
Forsaken遇到了毒瘤
返回全部题目
列表加载中...
1 1
3