20 人解决，25 人已尝试。
23 份提交通过，共有 56 份提交。
4.5 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
Given an integer , your goal is to compute the last 4 digits of .
is the famous Fibonacci Sequence: .
The input test file will contain multiple test cases. Each test case consists of a single line containing (where ). The end-of-file is denoted by a single line containing the number .
For each test case, print the last four digits of . If the last four digits of Fn are all zeros, print ; otherwise, omit any leading zeros (i.e., print ).
0 9 999999999 1000000000 -1
0 34 626 6875