Giải bài trực tuyến

Tìm tất cả các số trong hệ K phân có N chữ số, trong đó không có 2 chữ số 0 nào đứng cạnh nhau

VD: N = 7 và K = 10

-   Số 1030650 thỏa mãn điều kiện

-   Số 1000179 không thỏa mãn điều kiện

-   Số 0555555 không thỏa mãn điều kiện

INPUT

2 số N và K( K > 1; N > 0 );

OUTPUT

Kết quả bài toán

EXAMPLE

Input: 2 10

Output: 90

Chú ý:

20% test có k = 2; n <= 100

20% test có k <= 5; n <= 1000

20% test có k <= 10; n <= 2000

20% test có k <= 10; n <= 10000

20% test có k <= 1000; n <= 1000