先頭の数字は0であってはいけない。keyは最大106桁なのでkeyを数としてそのまま扱いたくない。計算していると到底間に合わないので、前回の余りを利用してそのポイントでの余りを効率的に計算する。pythonだとぎりぎりでTLEになってしまった。Chocolate2つの板チョコがある。ブロックからなっている。2つの板チョコそれぞれに、以下の操作を繰り返して同じ面積にしたい。板チョコを2つに割って(垂直、水平のどちらか)、片方は食べてしまう。板チョコの1/3を割って(垂直、水平のどちらか)、それは食べてしまう。操作ができるのはブロック単位で割れるときである。この操作で2つの板チョコを同じ面積にできるかどうか。できるなら操作数と2つの板チョコの最終的な寸法を答える問題。方針として次のようになる。2つの板チョコの面積の因数3の個数を合わせる。そのつぎに因数2の個数を合わせる。