#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using mint = atcoder::modint1000000007;

int main() {
	int p, k;
	cin >> p >> k;
	vector<int> a;
	int c = 1;
	for (int i = 0; i < p; i++){
		while (c < p){
			c *= 10;
			a.push_back(0);
		}
		a.pop_back();
		a.push_back(c / p);
		c -= c / p * p;
	}
	mint ans = 0;
	for (int i = 2; i < p + 1; i++){
		ans += mint(a[p - i]) * mint(10).pow(i - 2);
	}
	if (k == 0){
		ans++;
	}
	cout << ans.val() << endl;
}