#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007LL;
const int MAXN = 100010;
char s[MAXN];
long long k;
long long power(long long x, long long y) {
  long long ret = 1LL;
  while (y) {
    if (y & 1) ret = ret * x % mod;
    y >>= 1;
    x = x * x % mod;
  }
  return ret;
}
long long inv(long long x) { return power(x, mod - 2); }
int main() {
  scanf("%s", s);
  cin >> k;
  long long n = strlen(s);
  long long res = 0;
  long long ass = ((power(2, k * n) - 1) % mod + mod) % mod;
  long long hole = inv(power(2, n) - 1);
  long long tt = (ass * hole % mod + mod) % mod;
  for (int i = 0; i < n; i++) {
    if (s[i] == '0' || s[i] == '5') {
      long long tmp = power(2, i);
      res = res + tmp * tt % mod;
    }
  }
  cout << (res % mod + mod) % mod << endl;
}
