#P4729. 舞!舞!舞!
舞!舞!舞!
题目背景
"如何是好呢,我?"我重复刚才的问话。 "刚才我已说了,尽力而为就是,争取把你连接妥当。"羊男说,"但只这样还不够,你自己也必须全力以赴,不能光是静坐空想,那样你永远走投无路,明白吗?" "明白。"我说,"那么我到底如何是好呢?" "跳舞,"羊男说,"只要音乐在响,就尽管跳下去。明白我的话?跳舞!不停地跳舞!不要考虑为什么跳,不要考虑意义不意义,意义那玩艺儿本来就没有的。"
题目描述
给定一个函数 、它的目标值 和正整数 。将所有满足 的正整数 按从小到大的顺序排列,求其中第 个。
可选的函数如下。
| 类型 | 函数 | 定义 |
|---|---|---|
| 莫比乌斯函数 | 。若存在素数 使 ,则 。否则若 有 个不同的素因子,则 | |
| 欧拉函数 | 满足 且与 互质的整数 的个数 | |
| 约数个数函数 | 的正约数个数 |
输入格式
一行包含三个整数 ,分别表示函数类型、目标值和排名。每份输入只包含一次查询。
输出格式
输出一行一个整数,表示满足条件的第 小的正整数 。
数据范围
保证输入合法,所求的第 个数存在。
| 类型 | 范围 |
|---|---|
| , | |
| ,,答案不超过 | |
| ,,答案不超过 |
样例 #1
样例输入 #1
1 1 1
样例输出 #1
1
样例 #2
样例输入 #2
2 1 1
样例输出 #2
1
样例 #3
样例输入 #3
3 1 1
样例输出 #3
1
样例 #4
样例输入 #4
1 1 70926127
样例输出 #4
233333333
样例 #5
样例输入 #5
2 219104256 14
样例输出 #5
233333333
样例 #6
样例输入 #6
3 123 4
样例输出 #6
133040906960896