#include <bits/stdc++.h>
using namespace std;
long long n, k, a[100000], b, i, ans = 1, p = 1;
long long upp(long long x, long long y) { return (x % y ? x / y + 1 : x / y); }
int main() {
  for (cin >> n >> k; i < n / k; cin >> a[i++])
    ;
  for (i = 0; i < k; ++i) p *= 10;
  for (i = 0; cin >> b; ++i) {
    ans *= upp(p, a[i]) - upp((b + 1) * p / 10, a[i]) + upp(b * p / 10, a[i]);
    ans %= 1000000007;
  }
  cout << ans;
}
