{"code":"23gl2b4","name":"Tổng Mũ","description":"Cho hai mảng $A$ và $B$ cùng có $N$ phần tử , mảng $A$ gồm $a_1,a_2,a_3,\\ldots,a_N$ và mảng $B$ gồm $b_1,b_2,b_3,\\ldots,b_N$.\r\n\r\n**Yêu cầu:** Hãy tính $\\left(a_1^{b_1}+a_2^{b_2}+a_3^{b_3}+\\ldots+a_N^{b_N}\\right)\\ mod\\ {10}^9$.\r\n\r\n#### Input\r\n  - Dòng một là số nguyên dương $N$ duy nhất $(1 \\le N\\le{10}^5)$. \r\n  - Dòng thứ hai là $N$ phần tử của mảng $A$, mỗi số cách nhau một khoảng trắng $(1 \\le {a}_i\\le{10}^5)$.  \r\n  - Dòng thứ ba là $N$ phần tử của mảng $B$, mỗi số cách nhau một khoảng trắng  $(1 \\le {b}_i\\le{10}^5)$.\r\n\r\n\r\n#### Output\r\n - In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($25\\%$ số điểm) : Có $N = 1$ và $a_i,b_i \\le 8$.\r\n - Subtask $2$ ($25\\%$ số điểm) : Có $b_i \\le 100$.\r\n - Subtask $3$ ($25\\%$ số điểm) : Có $a_1=a_2=...=a_N$.\r\n - Subtask $4$ ($25\\%$ số điểm) : Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        1 2 3\r\n        4 5 6\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        762\r\n        ```","points":1000.0,"partial":true,"time_limit":0.5,"memory_limit":262144,"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}}