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.|

TPCLKNUM - Lucky Number

"Ngày xửa ngày xưa, từ rất lâu rồi, từ khi ông nội của ông nội ta kể cho ông nội ta nghe, tương truyền trong nhân gian rằng, nếu ai đếm được số số may mắn có độ dài N và có ít nhất K chữ số 6 đứng cạnh nhau thì sẽ không phải chịu kiếp đi cài win dạo mà được làm coder hạnh phúc đến trọn đời" 

Nghe lời của bố kể lại, Mew quyết tâm giải bằng được bài toán trên, lần này máy tính quá khủng (Intel Core i10) nhưng lại không cài FPC hay C++ nên Mew đành nhờ các bạn giải hộ.

Input

- Gồm 2 số nguyên N và K

Output

- Một số duy nhất là đáp án lấy theo modulo 10^9+7.

Example

Input:
4 3
1 1
8 5
100000 666

Output:
18
1
3420
505047023

Giải thích :

- N = 4, K = 3, có 18 số thỏa mãn : 1666, 2666, 3666, 4666, 5666, 6660, 
6661, 6662, 6663, 6664, 6665, 6666, 6667, 6668, 6669, 7666, 8666, 9666.

Giới hạn :

- 30% số test có N, K <= 1000.
- 20% số test có K = 1
- 50% còn lại N,K <= 100000 

Được gửi lên bởi:Mew.
Ngày:2014-10-15
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:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Đề thi chọn đội tuyển Hải Phòng

hide comments
2016-07-27 06:07:47 minhsn
trâu cũng AC
2015-06-27 04:39:17 CPU2
intel core i10 :v máy tính chíp thế hệ 10 :)) V~
2014-10-19 04:25:26 CHT PT
INPUT
Gồm 2 số nguyên N và K
có nghĩa là chỉ có một dòng hay là một số dòng vậy ta ??
nqđ: 1 dòng thôi bạn :)

Last edit: 2014-10-19 11:30:11
2014-10-15 15:48:10 Mew.
mất công ra, để chung có sao đâu -_-

VOJ Team: Mình không thấy viết thêm vài dòng trong đề mất nhiều công lắm đâu bạn. Đã viết đề thì viết cho hoàn chỉnh nhé :)

Last edit: 2014-10-17 10:19:10
2014-10-15 15:41:09 LOVE VNOI
Ý tớ là thế này này:
Input:
4 3
Output:
18

Input
1 1
Output
1

Input
8 5
Output
3420

Input
100000 666
Output
505047023


Last edit: 2014-10-15 15:41:53
2014-10-15 15:37:53 Mew.
4 test khác nhau mà -_- test đề bài đó
2014-10-15 15:33:11 LOVE VNOI
Nếu có nhiều test chú muốn cho người làm check thì cop nhiều cái input, output chứ sao lại để hết vào cùng một cái thế :3

Last edit: 2014-10-15 15:37:23
2014-10-15 15:32:17 Hướng Thái Dương
=)))) đã ra Intel Core i10 từ bao giờ thế =))
2014-10-15 15:31:22 Mew.
test do mình tự make, nếu có gì sai hoặc thắc mắc các bạn report tại đây
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.