{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e斐波那契数列中，\u003ci\u003eF\u003c/i\u003e\u003csub\u003e0\u003c/sub\u003e \u003d 0, \u003ci\u003eF\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e \u003d 1, \u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e \u003d \u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e\u003csub\u003e − 1\u003c/sub\u003e + \u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e\u003csub\u003e − 2\u003c/sub\u003e 对于 \u003ci\u003en\u003c/i\u003e ≥ 2. \u003c/p\u003e\u003cp\u003e给定一个整数\u003ci\u003en\u003c/i\u003e，你需要求出 \u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e的后四位。\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e有多组测试数据，每组测试数据包含一个整数n（0 ≤ \u003ci\u003en\u003c/i\u003e ≤ 1,000,000,000）。整数-1代表输入结束。\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出每组数据\u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e的最后四位。如果\u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e最后四位全是0，输出“0”；否则，忽略任何前导的0（即输出\u003ci\u003eF\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e mod 10000）。\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e\n"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0\n9\n999999999\n1000000000\n-1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0\n34\n626\n6875\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e提示：\u003c/p\u003e\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/984c6270154c8fdd9f92e6bcdccc108b?v\u003d1626471009\" align\u003d\"middle\"\u003e.\u003c/p\u003e\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/9edfa7d7905bf6c423a7108ebfb9adf6?v\u003d1626471009\" align\u003d\"middle\"\u003e.\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e\n\u003cp align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/23da167d8116d97497f11a1e8ecd74fa?v\u003d1626849615\" align\u003d\"middle\"\u003e.\u003c/p\u003e\n"}}]}