P4988 重排DL
题目背景
Dancing Line 的关卡排序总是很玄学。
题目描述
这天小埋给 Dancing Line 中关卡排序制定了一个新的规则:假设某一关为第 $n$ 个发布的关卡,那么它的位置 $a_n$ 满足 $a_{n+1}=(\sqrt[k]{a_n-n}+2)^k+n+1$,且第一个发布的关卡总是排在第一,即 $a_1=2$。
但是这样显然会出现一个问题:许多位置是空关卡。所以小埋又给出了一个限制条件:调整 $k$,使得第 $n$ 个关卡满足 $a_n \equiv b\pmod{m}$。现在小埋给了 $n,m,b$,求最小满足条件的**整数** $k$。
输入格式
第一行,三个数 $n,m,b$。
输出格式
一个数,表示最小的 $k$;如果不存在最小 $k$,则输出 `INF`。
说明/提示
对于 $30\%$ 的数据,$n\le 100$,$0\le b