{"code":"power01","name":"Cấp số nhân","description":"Cấp số nhân là một dãy số thỏa mãn điều kiện tỷ số giữa $2$ phần tử liên tiếp là hằng số. Xét dãy cấp số nhân $1,x,x^2,x^3,….,x^n$.\r\n\r\n**Yêu cầu**: Cho 2 số nguyên $x$ và $n$. Tính tổng tất cả các phần tử trong cấp số nhân đã cho. Vì kết quả có thể rất lớn nên chỉ đưa ra số dư trong phép chia cho $m$.\r\n\r\n#### Input\r\n- Một dòng chứa 3 số nguyên dương  $x,n,m \\ (x \\leq 100, n \\leq 10^{18}, m \\leq 10^7)$.\r\n\r\n#### Output \r\n- Một số nguyên là kết quả của bài toán.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2 6 1000 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        127\r\n        ```\r\n    ??? warning \"Note\"\r\n        *Giải thích:* $.2^0+2^1+2^2+2^3+2^4+2^5+2^6=1+2+4+8+16+32+64=127$.","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"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}}