{"code":"infinite2darray","name":"Bảng 2D vô hạn","description":"Cho một mảng hai chiều vô hạn $F$ được định nghĩa như sau:\r\n  - $F_{0,0} = 0$,\r\n  - $F_{0,1} = F_{1,0} = 1$,\r\n  - Với mọi $i \\ge 2$, $F_{i,0} = F_{i-1,0} + F_{i-2,0}$,\r\n  - Với mọi $j \\ge 2$, $F_{0,j} = F_{0,j-1} + F_{0,j-2}$,\r\n  - Với mọi $i,j \\ge 1$, $F_{i,j} = F_{i-1,j} + F_{i,j-1}$.\r\n\r\nDưới đây là một vài giá trị đầu của $F$ (các chỉ số hàng và cột từ 0):\r\n\r\n![](https://cdn.algomaster.edu.vn/media/pagedown-uploads/21959f5f-f159-4359-ab90-a218fb8293bf/image.png)\r\n\r\n\r\nCho hai số nguyên không âm $x,y$ với $0 \\le x,y < 10^6$. Hãy tính giá trị $F_{x,y}$ và in kết quả modulo $10^9+7$.\r\n\r\n#### Input\r\n - Một dòng duy nhất gồm hai số nguyên $x$ và $y$ ($0 \\le x,y < 10^6$).\r\n\r\n#### Output\r\n - In ra một số nguyên --- giá trị $F_{x,y} \\bmod (10^9+7)$.\r\n\r\n\r\n!!! question \"Test 1\"\r\n    ???+ Input\r\n        ```sample\r\n        2 2\r\n        ```\r\n    ??? success Output\r\n        ```sample\r\n        6\r\n        ```\r\n\r\n!!! question \"Test 2\"\r\n    ???+ Input\r\n        ```sample\r\n        1 5\r\n        ```\r\n    ??? success Output\r\n        ```sample\r\n        13\r\n        ```","points":100.0,"partial":true,"time_limit":2.0,"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}}