| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
TPCLKNUM - Lucky Number |
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/tpclknum
"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 |
RSS