bzoj#P3568. DZY Loves Math VII
DZY Loves Math VII
题目描述
** ** 已知μ** (N) ,求第 K 小的 N 。 ** ** **** ** ** 已知Φ (N) ,求 ** ** 第 K 小的 N 。 **** ** 已知 d **(N) ,求第 K 小的 N 。 **
输入格式
共三行,分别表示三个子问题的输入。 每行两个正整数,分别表示某个函数值和K。
输出格式
** 共三行,分别表示三个子问题的答案。 ** ** **** ** ** 每行一个整数,表示满足条件的第 K 小的 N 。 **
1 1
1 1
1 1
【样例输入2】
1 70926127
219104256 14
123 4
1
1
1
【样例输出2】
233333333
233333333
133040906960896
提示
** 【数据范围】 ** ** **** ** ** I.| μ (N)|<=1,K<=10^8** **** II. Φ (N)<=10^10,K<=1000 **** ** 满足答案不超过 10^12** III. ** d (N)<=10^7,K<=50** **** ** 满足答案不超过 10^100** **** 共五组数据。所有输入保证合法。
题目来源
By FancyCoder0