#include <bits/stdc++.h>
const int MOD = 1000000007;
long long n;
bool flag = 0;
long long pow_mod(long long a, long long b) {
  long long ans = 1;
  for (; b; b >>= 1, a = a * a % MOD)
    if (b & 1) ans = ans * a % MOD;
  return ans;
}
char a[100005];
int main() {
  int k;
  scanf("%s%d", a, &k);
  n = strlen(a);
  long long ans = 0;
  for (int i = 0; i < n; ++i)
    if ((a[i] - '0') % 5 == 0) {
      ans += pow_mod(2, i) * (pow_mod(pow_mod(2, n), k) - 1) % MOD *
             pow_mod(pow_mod(2, n) - 1, MOD - 2);
      ans %= MOD;
    }
  printf("%d\n", (int)ans);
  return 0;
}
