{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eNăm 2007 đã đến. Sau một năm tu luyện vào năm 2006, thiên tài toán học Zouyu cuối cùng đã nhớ hết giá trị của dãy số Fibonacci từ 0 đến 100000000 (f[0]\u003d0, f[1]\u003d1; f[i] \u003d f[i-1]+f[i-2](i\u0026gt;\u003d2)).\u003cbr\u003eTiếp theo, CodeStar quyết định kiểm tra kiến thức của Zouyu bằng cách hỏi anh ta về một số, và Zouyu phải trả lời. Tuy nhiên, một số số quá dài. Vì vậy, quy định là chỉ cần nói ra 4 chữ số đầu tiên, nhưng CodeStar lại không nhớ. Vì vậy anh ta quyết định viết một chương trình để kiểm tra xem Zouyu có nói đúng không.\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Nhập một số n (0 \u0026lt;\u003d n \u0026lt;\u003d 100000000), mỗi số trên một dòng. Đọc đến cuối tập tin."}},{"title":"Đầu ra","value":{"format":"HTML","content":"In ra 4 chữ số đầu tiên của f[n] (nếu không đủ 4 chữ số, in ra tất cả)."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n1\r\n2\r\n3\r\n4\r\n5\r\n35\r\n36\r\n37\r\n38\r\n39\r\n40\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n1\r\n1\r\n2\r\n3\r\n5\r\n9227\r\n1493\r\n2415\r\n3908\r\n6324\r\n1023\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}