Hello codeforces

How to solve this problem

in the tutorial it was mentioned that this problem can be solved using DP

but I'm really confused hot how can I maximize the number of trailing zeroes

thank in advance