ksnctf 17問
すごく大きなxに対してy^101 = xを満たすyを求める問題。
この問題は下の桁から求めていくと解ける。
つまり、
xの下1桁はyの下1桁によってのみ決まる。
xの下2桁はyの下2桁によってのみ決まる。
xの下3桁はyの下3桁によってのみ決まる。
......
のでyを下の桁から決定していくことができる。
すごく大きなxに対してy^101 = xを満たすyを求める問題。
この問題は下の桁から求めていくと解ける。
つまり、
xの下1桁はyの下1桁によってのみ決まる。
xの下2桁はyの下2桁によってのみ決まる。
xの下3桁はyの下3桁によってのみ決まる。
......
のでyを下の桁から決定していくことができる。