解説

テストケースエスパーやテストケース二分探索ができてしまったようですが、以下ではどんなテストケースに対してもACが取れる方法を紹介します。

愚直解

円周率50万桁を埋め込めばACを取ることができます。
解答例 (489KB)

ちょっと改善

base64等で圧縮すれば文字数が少しマシになります。
解答例 (277KB)
base85で圧縮すれば文字数がさらにマシになります。
解答例 (261KB)

さらに改善

C++であれば半分くらいまでなら2秒以内に計算できます
(解答例準備中)