#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
long long Pot(long long a, long long b) {
  if (b == 0) return 1;
  if (b % 2 == 0) {
    long long x = Pot(a, b / 2);
    return x * x % MOD;
  } else
    return Pot(a, b - 1) * a % MOD;
}
long long Inv(long long x) { return Pot(x, MOD - 2); }
int main() {
  ios_base::sync_with_stdio(0);
  string s;
  long long n, k;
  cin >> s >> k;
  n = s.size();
  long long odp = 0;
  for (long long i = 0; i < n; ++i) {
    if (s[i] == '0' || s[i] == '5') {
      long long pot1 = Pot(2, n * k) - 1;
      if (pot1 < 0) pot1 += MOD;
      long long pot2 = Pot(2, n) - 1;
      if (pot2 < 0) pot2 += MOD;
      long long il = Pot(2, i) * pot1 % MOD;
      il = (il * Inv(pot2)) % MOD;
      odp = (odp + il) % MOD;
    }
  }
  cout << odp;
  return 0;
}
