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