#P3568. DZY Loves Math VII
DZY Loves Math VII
DZY Loves Math VII
题目描述
设 是莫比乌斯函数, 是欧拉函数, 是 的正因数个数。对每个函数分别给出一个函数值和一个名次 ,求使该函数取给定值的、按从小到大排列的第 个正整数 。
其中 。若 含有某个质数的平方因子,则 ;否则,若 恰有 个不同的质因子,则 。
输入格式
输入三行,每行两个整数 。三行依次给出 、、 的查询。 为正整数;第一行的 可以是 、 或 。
输出格式
输出三行,每行一个正整数,依次表示三组查询的答案。
样例 #1
1 1
1 1
1 1
1
1
1
样例 #2
1 70926127
219104256 14
123 4
233333333
233333333
133040906960896
数据范围
| 查询 | 函数值范围 | 名次上限 | 答案上限 |
|---|---|---|---|
| 未另设上限 | |||
共有五组评测数据。所有查询保证有合法答案。