Submission #155343

---

Source Code Expand

#!/usr/bin/env python
# -*- coding: utf-8 -*-
import sys

def main():
    n = int(sys.stdin.readline())
    tn = 1
    d = [0,0,1]
    i = 0
    if n>3:
        for j in xrange(4,n+1):
            tn = d[0]+d[1]+d[2]
            d[i]=tn
            i+=1
            if i==3: i=0
            
    elif n==3:
        tn=1
    elif n==2 or n==1:
        tn=0
    
    print tn%10007

if __name__=='__main__':
    main()

Submission Info

Judge Result