#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const double eps = 1E-8;
char s[100010];
long long k;
long long power_mod(long long a, long long p, long long mod) {
  long long r = 1;
  while (p) {
    if (p & 1) r = r * a % mod;
    a = a * a % mod;
    p >>= 1;
  }
  return r;
}
const long long mod = 1000000007;
int main() {
  scanf("%s%I64d", s, &k);
  int len = strlen(s);
  long long ans = 0;
  long long num = power_mod(2, len, mod);
  num--;
  if (num < 0) num += mod;
  long long ni = power_mod(num, mod - 2, mod);
  for (int i = 0; i < len; i++) {
    if (s[i] == '0' || s[i] == '5') {
      long long t1 = power_mod(2, i, mod);
      long long t2 = power_mod(2, len * k, mod);
      t2--;
      if (t2 < 0) t2 += mod;
      long long t = t1 * t2 % mod;
      t *= ni % mod;
      ans += t;
      ans %= mod;
    }
  }
  printf("%I64d\n", ans);
  return 0;
}
