Bunget Mihai (mihaibun) Cerința
Şcoala CNTV are n elevi. Domnul D vrea să aleagă un număr de elevi, multiplu de patru, pentru a forma echipa de robotică. Să se afle în câte moduri poate fi formată această echipă.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran numărul modurilor în care poate fi formată echipa, modulo 1.000.000.007.
Restricții și precizări
4 ≤ n ≤ 1.000.000.000
Exemplu:
Intrare
5
Ieșire
5
Explicație
Dacă elevii sunt A, B, C, D, E, echipa poate fi A, B, C, D, sau A, B, C, E, sau A, B, D, E, sau A, C, D, E, sau B, C, D, E.