ID: 10428

传统题

2000ms

512MiB

尝试: 1

已通过: 1

难度: 10

上传者:

admin

标签>

数论

2020

2021

[AdditionalFile3403.zip](file://AdditionalFile3403.zip?type=additional_file)

#3403. 「2020-2021 集训队作业」function

标签: 传统 | 时间限制: 2000 ms | 内存限制: 512 MiB |

题目描述

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

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

输入格式

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

输出格式

输出一个数，表示答案。

样例 1

输入

10 0

输出

样例 2

输入

100000000 242

输出

数据范围与提示

对于 $100\%$ 的数据， $1< n\le 2\times 10^{10}，0\le m<n$ 。

测试点编号	$n$	$m$
$1$	$\le 2\times 10^{10}$	$=666$
$2$	$\le 10^3$
$3$	$\le 10^5$
$4$	$\le 10^6$
$5$	$\le 3\times 10^6$
$6$	$\le 5\times 10^6$
$7$	$\le 10^7$
$8$	$\le 10^8$	$\ge 300$
$9$	$\le 5\times 10^8$
$10$	$\le 10^9$
$11$	$\le 5\times 10^9$	$\ge 200$
$12$	$\le 10^{10}$	$\ge 200$
$13$	$\le 10^{10}$	$=0$
$14$	$\le 2\times 10^{10}$	$=0$
$15$	$\le 10^8$
$16$	$\le 5\times 10^8$
$17$	$\le 10^9$
$18$	$\le 5\times 10^9$
$19$	$\le 10^{10}$
$20$	$\le 2\times10^{10}$

#loj3403. 「2020-2021 集训队作业」function

「2020-2021 集训队作业」function

#3403. 「2020-2021 集训队作业」function

题目描述

输入格式

输出格式

样例 1

样例 2

数据范围与提示

状态

开发

支持

关于

#loj3403. 「2020-2021 集训队作业」function

「2020-2021 集训队作业」function

#3403. 「2020-2021 集训队作业」function

题目描述

输入格式

输出格式

样例 1

样例 2

数据范围与提示

状态

开发

支持

关于

还没有账户？

登录