とりあえず解答をのせます
後はソースコードに
問１　72169
ソース
問2 オーバーフローする問題でした
問題が不親切であり申し訳ありません
4711930799906184953162487834760260422020574773409675520188634839616415335845034221205289256705544681972439104097777157991804380284218315038719444943990492579030720635990538452312528339864352999310398481791730017201031090
. ソース
なにがしたかったかという解説
問3　834歩
ソース
わかりにくいかもしれませんが解説ページ