NOIP训练 偶数个5（简单数论）

传送门
对于出题人$zxyoi$先$\%$为敬题目需要龟速乘差评。
题意简述：$5e5$组数据，给出n，请你求出所有n位数中有偶数个5的有多少，$n\le 1e18$

---

思路：一眼数位$dp$，哎哟这$n$怎么这么大绝望.jpg
既然是$zxyoi$大毒瘤的题自然要推一推式子了无奈.jpg
考虑对每一位构造生成函数:

1. 首位:$F(x)$