#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
long long powerup(long long a, long long p) {
  long long res = 1;
  while (p > 0) {
    if (p & 1) {
      res *= a;
    }
    res %= MOD;
    a *= a;
    a %= MOD;
    p >>= 1;
  }
  return res;
}
long long fuck(long long a) {
  a %= MOD;
  if (a < 0) {
    a += MOD;
  }
  return powerup(a, MOD - 2LL);
}
string s;
long long k;
int main() {
  cin >> s;
  cin >> k;
  int i;
  long long len = s.length();
  long long ans = 0, tp = 1;
  for (i = 0; i < len; i++) {
    if (s[i] == '0' || s[i] == '5') {
      ans += tp;
      if (ans >= MOD) {
        ans -= MOD;
      }
    }
    tp *= 2;
    if (tp >= MOD) {
      tp -= MOD;
    }
  }
  ans *= (powerup(2LL, k * len) - 1);
  ans %= MOD;
  if (ans < 0) ans += MOD;
  ans *= fuck(powerup(2LL, len) - 1LL);
  ans %= MOD;
  if (ans < 0) ans += MOD;
  cout << ans << endl;
  return 0;
}
