Round Subset | Educational Codeforces #26

f(i, x, y) 

をi番目までの値のうちx個を使って

z * 5^x * 2^y　を作れるとして、その最大のy

ただし、2∤zかつ5∤z

これをDPで解く。

つまり、素因数分解したときの形で

5の次数は添え字として、2の次数は最大値として計算していけばいい。

ちなみに5の次数は

log5(10^18) < 26　より

25 * 200 = 5000　が最大