{"code":"quydeptrai","name":"Quý chia kẹo","description":"Hôm nay anh [user:algorit] giao cho cả lớp một contest cực khó, khó đến nỗi ai cũng bantumlum. Nhưng bất chấp điều ấy, [user:Siquy3001] - một học sinh đẹp trai đã **full AC** ngay trong phút đầu, khiến [user:tktungtd], [user:tk21khanhphambao] và [user:tknhatbm] choáng váng. Nhận thấy tài năng của [user:Siquy3001], anh [user:algorit] quyết định bao [user:Siquy3001] một buổi đi uống trà sữa vào ngày mai... Nhưng không có gì là miễn phí cả, nếu muốn uống trà sữa, [user:Siquy3001] phải bao các bạn kẹo, bù cho việc mình **full AC quá nhanh**. Trong lớp có $n$ bạn, mỗi bạn thì lại cần ít nhất $x$ viên kẹo, mà [user:Siquy3001] chỉ có $k$ viên kẹo. Không biết chia làm sao, [user:Siquy3001] đành nhờ [user:tktungtd] và [user:tknhatbm] đăng bài lên **LQDOJ** hỏi mọi người xem có bao nhiêu cách chia kẹo.\r\n\r\n####Input:####\r\n\r\n - Một dòng duy nhất chứa $3$ số nguyên dương $n$ , $x$ và $k$ ($n * x \\le k \\le 2 * 10^6$)\r\n\r\n\r\n####Output:####\r\n\r\n - Một dòng duy nhất chứa kết quả của bài toán sau khi chia lấy dư cho $10^9+7$.\r\n\r\n####Example####\r\n???+ question \"Test 1\"\r\n    ???+ note \"Input\"\r\n        ```sample\r\n        3 1 5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```","points":850.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}