https://atcoder.jp/contests/arc060/tasks/arc060_b
先考虑一些特殊情况:
n>s
n=s
b小于$sqrt(N)$可以枚举,如何找到大于sqrt(N)的b是关键。
在x(x>sqrt(N))进制下有:
a*x+b=n
a+b=s
即n-s=(x-1)*a
x-1一定是n-s的因子
枚举n-s的因子然后检验即可
https://atcoder.jp/contests/arc060/tasks/arc060_d
预处理倍增数组f[i][j]表示从i开始走2^j步到哪个点,询问的时候在倍增数组上跑就行了
原文:https://www.cnblogs.com/lzhAFO/p/11564550.html