#include <bits/stdc++.h>
using namespace std;
long long pow_mod(long long a, long long n) {
  if (n == 0) return 1;
  long long x = pow_mod(a, n / 2);
  long long ans = x * x % 1000000007;
  if (n % 2 == 1) ans = ans * a % 1000000007;
  return ans;
}
long long solve(long long a, long long k, long long n) {
  if (k == 1) return a % 1000000007;
  long long temp = solve(a, k / 2, n) % 1000000007;
  long long t = pow_mod(2, k / 2 * n) % 1000000007;
  if (k % 2)
    return ((t * temp % 1000000007 + temp) % 1000000007 +
            a * pow_mod(2, (k - 1) * n) % 1000000007) %
           1000000007;
  else
    return (t * temp % 1000000007 + temp) % 1000000007;
}
int main() {
  long long k, i;
  long long ans = 0;
  char str[100005];
  scanf("%s%I64d", str, &k);
  for (i = 0; str[i] != '\0'; i++) {
    if (str[i] == '0' || str[i] == '5') {
      ans += pow_mod(2, i);
      ans = ans % 1000000007;
    }
  }
  printf("%I64d\n", solve(ans, k, strlen(str)));
  return 0;
}
