微積分老師覺得費氏數列不夠潮，在教到數列與級數的章節時，向同學提出了另一個更炫的函數
f(n)=f(n-1)+f(n-2)+f(n-3)，n為正整數(n>=3)，並且 f(0)=f(1)=f(2)=1
老師說只要你能夠求出數列的第123456789項，這學期就會把你微積分當掉，因為如此優秀的學生他下學期非教不可
身為老師的忠實愛慕者，無論班上同學的勸阻，你還是想要解開老師的問題，於是你開始用最拿手的C語言開始解題
f(N)對10000007取餘數的結果