#include <bits/stdc++.h>
using namespace std;
const long long maxn = 100006;
const long long mod = (long long)1000000007;
char str[maxn];
long long k;
long long pow_mod(long long n, long long m) {
  long long i;
  long long ans = 1;
  long long mul = n;
  for (i = m; i > 0; i >>= 1) {
    if (i & 1) ans = ans * mul % mod;
    mul = mul * mul % mod;
  }
  return ans;
}
int main() {
  scanf("%s", str);
  cin >> k;
  long long ln = strlen(str);
  long long ans = 0;
  long long i;
  for (i = 0; i < ln; i++) {
    if (str[i] == '0' || str[i] == '5') {
      ans =
          (ans +
           ((((pow_mod(2, ln * k) - 1) * pow_mod(pow_mod(2, ln) - 1, mod - 2)) %
             mod * (pow_mod(2, i)) % mod)) %
               mod) %
          mod;
    }
  }
  cout << ans << endl;
  return 0;
}
