#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
long long po(long long v, long long u) {
  return u ? (po(v * v % MOD, u >> 1) * (u & 1 ? v : 1) % MOD) : 1;
}
string s;
long long k;
long long ans = 0;
int main() {
  ios::sync_with_stdio(0);
  cin >> s >> k;
  for (int i = 0; i < s.size(); i++) {
    if (s[i] == '0' || s[i] == '5') {
      ans += po(2, i);
      ans %= MOD;
    }
  }
  ans *= (po(po(2, s.size()), k) - 1 + MOD) % MOD *
         po((po(2, s.size()) - 1 + MOD) % MOD, MOD - 2) % MOD;
  cout << ans % MOD << endl;
  cin >> ans;
  return 0;
}
