HHKB プログラミングコンテスト 2022(AtCoder Beginner Contest 235) D - Multiply and Rotate (400)
1から順にBFSで数を作っていく
上の操作は単純に
$ A
倍した値を追加すれば良い
オーバーフローに注意
下の操作は文字列として値を扱って行う
一の位が0だと操作できないので注意
このままだと値が作れない場合無限ループになるので、今の値が
$ N
の10倍以上になったら止める
どちらの操作でも桁が小さくなるようなことは起きないため
問題:
https://atcoder.jp/contests/abc235/tasks/abc235_d
提出:
https://atcoder.jp/contests/abc235/submissions/28541090
#HHKBプログラミングコンテスト2022
#ABC235
#400pt
#D
#ABC
#AtCoder
#BFS