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

NKTOSS - Tung đồng xu

Ngày xưa, cách đây đã lâu lắm rồi, ở vương quốc Byteland tươi đẹp có một nàng công chúa xinh đẹp tuyệt trần. Thật không may, chính vì sự xinh đẹp đó đã làm phù thủy Astral đã bắt làm về làm người hầu cho ông ta. Đức Vua vô cùng hoang mang khi chuyện này xảy ra, ông không biết phải làm cách nào để giải cứu con mình (ông không thể mang quân đến đánh vì điều đó là vô nghĩa). Tuy nhiên, tên phù thủy này lại rất sợ một câu thần chú được suy ra từ việc giải một bài toán cổ của Thần Sphinx. Bài toán đó có thể được mô tả một cách đơn giản như sau: “Khi ta tung một đồng xu, ta sẽ nhận được mặt sấp hoặc ngửa. Nếu ta tung lần lượt N đồng xu thì có bao nhiêu trường hợp mà có ít nhất K đồng xu liên tiếp cùng là ngửa ?” . Đức vua hứa sẽ thưởng rất hậu hĩnh và gả công chúa cho ai giải được bài toán này. Thực ra công chúa và anh chàng làm vườn trong hoàng cung đã yêu thương nhau từ lâu. Anh chàng giờ đây đang rất bối rối và cần sự giúp đỡ của bạn.

Dữ liệu

Một dòng duy nhất ghi hai số N và K.

Kết qủa

Một dòng duy nhất ghi số trường hợp đếm được.

Giới hạn

  • 1 ≤ K ≤ N ≤ 10000

Ví dụ

Dữ liệu:
4 2

Kết qủa
8

Dữ liệu:
4 3

Kết qủa
3

Được gửi lên bởi:Duc
Ngày:2008-01-02
Thời gian chạy:0.133s
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ừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:IOICamp Marathon 2005-2006

hide comments
2017-08-03 18:14:17
http://cowboycoder.tech/spoj/nktoss
2017-03-14 12:15:14
bad day ==
2017-03-14 12:15:00
ko thể ac ==
2016-08-06 11:00:24
shit cài bignum để mảng quá nhiều phần tử làm code chậm á hihi
2016-08-02 05:04:43
cài số lớn để BASE 10^8 -> 100đ
2016-01-09 08:33:00 Vu Duy Truc
Theo minh dap an là 2^(n-k+1) - 1.... chi~ xu~ ly so lon la duoc.... vi` toi' 2^10000 - 1 lan.
2015-12-31 16:17:48
ẹp, sai

Last edit: 2015-12-31 16:27:49
2015-03-31 17:49:11 Prismatic
tính phần bù bằng QHĐ TLE hả gì rồi @@
2014-11-16 01:38:03 livw
QHĐ chuẩn
2014-09-23 18:00:08 dark hunter
quay lui chắc được nhỉ :))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.