{"code":"abc171f","name":"AtCoder Beginner Contest 171 - F - Strivore","description":"Có bao nhiêu xâu có thể được tạo thành bằng cách áp dụng thao tác sau trên một xâu $S$ cho trước đúng $K$ lần: \"chọn một ký tự in thường trong bảng chữ cái tiếng Anh và chèn vào bất cứ đâu trong xâu $S$\"?\r\n\r\nĐáp án có thể rất lớn, nên hãy in kết quả chia lấy dư cho $(10^9+7)$.\r\n\r\n#### Dữ liệu đầu vào\r\n - Dòng đầu tiên chứa một số nguyên $K$ $(1 \\leq K \\leq 10^6)$\r\n - Dòng thứ hai chứa một xâu $S$ có độ dài dương không quá $10^6$, chỉ gồm các ký tự trong bảng chữ cái tiếng Anh.\r\n\r\n#### Định dạng đầu ra\r\n - In ra số lượng xâu thỏa mãn đề, chia lấy dư cho $(10^9+7)$.\r\n\r\n#### Ví dụ\r\n!!! question \"Ví dụ 1\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        5\r\n        oof\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        575111451\r\n        ```\r\n    ??? warning \"Giải thích\"\r\n        Ví dụ, chúng ta có thể tạo ra các xâu `proofend`, `moonwolf`, và `onionpuf`; nhưng ta không thể tạo ra xâu `oofsix` (quá ngắn), `oofelevennn` (quá dài), hay `voxafolt` và `fooooooo` (không được tạo thành từ xâu `oof`).\r\n        \r\n!!! question \"Ví dụ 2\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        37564\r\n        whydidyoudesertme\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        318008117\r\n        ```","points":1.0,"partial":false,"time_limit":2.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}}