{"code":"cses1096","name":"CSES - Throwing Dice | Gieo xúc xắc","description":"Nhiệm vụ của bạn là tính toán số cách để có được một tổng $n$ bằng cách gieo xúc xắc. Mỗi lần gieo mang lại một số nguyên giữa $1\\ldots6$.\r\n\r\nVí dụ: nếu $n = 10$, một số cách có thể là $3 + 3 + 4$, $1 + 4 + 1 + 1 + 4$ và $1 + 1 + 6 + 1 + 1 + 1$.\r\n\r\n## Input\r\n\r\n- Dòng đầu vào duy nhất chứa một số nguyên $n$.\r\n\r\n## Output\r\n\r\n- In số cách chia lấy dư cho $10 ^ 9 + 7$.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n \\leq 10 ^ {18}$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n8\r\n```\r\n\r\n**Sample output**\r\n```\r\n125\r\n```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}