机房模拟赛 ccount Lucas+数位dp

题解：
考试的时候只想出了40分做法QAQ
判断分子和分母中各有多少个5，如果分子中5的个数比分母中多，则可以被整除。

code：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<ctime>
#define ll long long
using namespace std;

int t;
ll n,l,r;
ll count(ll x){
    ll cnt=0;
    for(ll i=5;i<=x;i*=5) cnt+=x/i;
    return cnt;
}

int main(){
//  freopen("ccount.in","r",stdin);
//  freopen("ccount.out","w",stdout);
    scanf("%d",&a