题库练习 「2020-2021 集训队作业」function
← 上一题 下一题 →

A5945 | 「2020-2021 集训队作业」function

时间限制2s
内存限制512MB
通过 / 提交0/0

题目描述

定义 $P(x)$ 表示满足 $1< y< x,y^3\equiv 1\pmod x$ 的 $y$ 的数量。

求在 $n$ 以内有多少正整数满足 $P(x)=m$。

输入格式

一行输入两个整数 $n,m$。

输出格式

输出一个数,表示答案。

输入输出样例

输入 #1
10 0
输出 #1
8
输入 #2
100000000 242
输出 #2
24038
C++ 编辑器
输入
输出