Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DIGIT - K-DIGITS

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/digit


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


Được gửi lên bởi:Erik
Ngày:2012-10-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC MAWK BC C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GRV JAVA JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY3 R RACKET CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Nguồn bài:..................

hide comments
2017-06-07 19:06:00
95 =)))))
2016-09-01 15:23:52 Phong
time bé nhất bản đồ =)))
2016-05-13 03:16:44
75 QHD+BigNum=??
2015-09-23 15:46:43 Phạm Huỳnh Nhật
BJ đi wind drag
2015-09-23 10:06:07 wind drag
75 đ đã cài số lớn h sao các a T.T
2014-05-27 03:43:48 a;slkfjasl;fkj
nếu k=101 chẳng hạn, thì số (100) có được viết ko?
2013-11-27 14:09:05 lê minh thành
qhd
2013-06-14 03:04:22 Hoang_kkk
Ai AC rồi có thể cho em thuật toán được không ạ?
2013-06-03 14:26:21 vn_army
N chữ số ở đây hiểu như thế nào ?
mỗi chữ số là các số từ 0->9
hay mỗi chữ số là các số từ 0->k-1
chẳng rõ ràng j cả
2013-02-03 20:13:07 Danh Nguyen
Cuoi cung cung AC. Truong hop K <= 1000 cung y chang K <= 10, ko can phai thay doi gi ca....
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.