読者です 読者をやめる 読者になる 読者になる

ksnctf 17問

ksnctf - 17 Math II

すごく大きなxに対してy^101 = xを満たすyを求める問題。

この問題は下の桁から求めていくと解ける。

つまり、

xの下1桁はyの下1桁によってのみ決まる。

xの下2桁はyの下2桁によってのみ決まる。

xの下3桁はyの下3桁によってのみ決まる。

......

のでyを下の桁から決定していくことができる。

github.com