T1
シミュレーションは、空の制限時間に注意を払うことができます
T2
それは良い数学の問題だった、彼の考えを通すことが必要です
まず定義します。
、最大のBのy $ | FP（x、y）は$ X ^ Bを満たすために
EXT（x、y）は为$ \ FRAC {Y} {FP（x、y）は} $
（拡張機能、すなわち拡張（X、Y）*拡張（X、Z）=拡張（X、Y * Z）完全に乗法関数を見出すことは困難です。）
だから、問題とは（nは、10！）$内線を最小限％10 ^ k個の$を
すなわち、$ \ FRAC {内線（5、n個！）} {2 ^（FP（5、n個！））} $
だから、$ 2 ^ k個* 5 ^ k個の$に$ 10 ^ k個の$を検討し、上記の値でCRTが計算されます。
我々は発見したとき、それは暴力を宣告特別な実行できるように、n個の％2 ^ kは、0であるとき、わずかに大きいです。
最も重要なことは、今（nは、5！）内線を見つけることです。
！N OPEN LOOK：
1 2 3 4 5 6 7 8 9 10 12 13 14 11 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ......
太字のすべての5の倍数、および再帰的内線解く（5、（N / 5）！）
MOD pは前処理、⌊n/p⌋サイクル部と残りのn％のPの構成の意味で残り。
先輩の右辺値から最後に、最も一般的に式が:(写真）
T3
私たちは、それぞれがベース、プラス付加価値を乗じた後にそれが操作可能になるだろう、ハッシュとして1〜kを置くことができます。
F [K]、G [K]代表番号、番号と乗算される2つのマーカーとセグメントツリーを維持することができます。
マークが重畳された場合、テイクの数でGは、[]も同じ値が乗算されることに留意されたいです。プラス[] Fの数は効果がありません。