No.500

最初から素直に $10^{12}$ で割った余りを計算する.

ただし, 途中で余りが $0$ になるので ($N = 60$ あたり), それ以降は計算してなくてもいい.

出力のときは, $N \leq 14$ ならば12桁未満なのでそのまま出力する.

$N \gt 14$ のときはゼロパディングして出力する.