1252 - 令和黎明期の終焉を告げる
Aphorismus
さきに，日本国憲法及び皇室典範特例法の定めるところにより皇位を継承いたしました。ここに「即位礼正殿の儀」を行い，即位を内外に宣明いたします。
上皇陛下が三十年以上にわたる御在位の間，常に国民の幸せと世界の平和を願われ，いかなる時も国民と苦楽を共にされながら，その御心を御自身のお姿でお示しになってきたことに，改めて深く思いを致し，ここに，国民の幸せと世界の平和を常に願い，国民に寄り添いながら，憲法にのっとり，日本国及び日本国民統合の象徴としてのつとめを果たすことを誓います。
国民の叡智とたゆみない努力によって，我が国が一層の発展を遂げ，国際社会の友好と平和，人類の福祉と繁栄に寄与することを切に希望いたします。
上皇陛下が三十年以上にわたる御在位の間，常に国民の幸せと世界の平和を願われ，いかなる時も国民と苦楽を共にされながら，その御心を御自身のお姿でお示しになってきたことに，改めて深く思いを致し，ここに，国民の幸せと世界の平和を常に願い，国民に寄り添いながら，憲法にのっとり，日本国及び日本国民統合の象徴としてのつとめを果たすことを誓います。
国民の叡智とたゆみない努力によって，我が国が一層の発展を遂げ，国際社会の友好と平和，人類の福祉と繁栄に寄与することを切に希望いたします。
── 今上天皇
問題
関数 $f_k(n)$ を整数$0 < k, 0 < n$に対して次のように定義する。
$\displaystyle f_k(n) = \begin{cases}
n & (n ≤ k) \\
n \times f_k(n-k) & (otherwise)
\end{cases}$
この時$f(N)$を10進数で表記した際、末尾に0がいくつ並ぶか求めよ。
入力
N
出力
ans
制約
$1$ ≤ $N$ < $k$ ≤ $10$8テストケース
例1
入力
100 1
出力
24
$f_1(100)$ = 100! = 93 326 215 443 944 152 681 699 238 856 266 700 490 715 968 264 381 621 468 592 963 895 217 599 993 229 915 608 941 463 976 156 518 286 253 697 920 827 223 758 251 185 210 916 864 000 000 000 000 000 000 000 000
例2
入力
12 2
出力
1
$f_2(12)$ = 12!! = 46080