这个题是不能二分的，因为不满足单调性。

比如 L=6,R=12,k=2

x=6是合法的，x=5和x=7是不合法的

但是如果你写二分会错在第106个点，让你以为自己是对的……

特判x=1的情况时不要着急输出1，应该输出1%mod

因为第132个点的mod=1……