Magic Five

#include<bits/stdc++.h>
#include <cstdio>
#include <iostream>
#include <cstring>
#include <vector>
#define _xx ios_base::sync_with_stdio(0);cin.tie(0);
#define INFS 0x3fffffff
#define MAXN 1005
using namespace std;
typedef long long ll;
string s;
ll k, p = 1000000007;
ll fastm(ll a, ll b)
{
    ll ans = 1;
    a %= p;
    while(b)
    {
        if(b%2 == 1) ans = (ans*a)%p;
        a *= a;
        a %= p;
        b /= 2;
    }
    return ans;
}
int main()
{_xx
    while(cin >> s >> k)
    {
        ll q = fastm(2, s.size());
        ll res = (fastm(q, k) - 1)*(fastm(q - 1, p - 2));
        res %= p;
        ll x = 1, ans = 0;
        for(int i = 0; i < s.size(); i++, x = (x*2)%p)
        {
            if(s[i] == '5' || s[i] == '0')
                ans = (ans + x)%p;
        }
        cout << ans*res%p << endl;
    }
    return 0;
}