Maximum-Cup 2007 Problem H: Once Upon A Time

結構いい線いったんだけど、一部答えが合わず、結局解けなかった。いろいろ検索しながら調べてたら中国剰余定理使うっぽいなぁというとこまではたどりついたんだけれども・・・。
純粋関数型雑記帳でtanakhさんが書いてた通り、うまく計算できてなくてlong longでのオーバーフローが原因なんだろうか?
てか、いまさらながらインプットの並べ方陰険すぎる・・・。手で計算する時にどれだけ混乱したことか。


まぁ解けなかったけど、拡張互除法と中国剰余定理というものを理解したし、いい練習にはなった。