patrat

Time limit: 0.02s
Memory limit: 64MB
Input: patrat.in
Output: patrat.out

Se numeşte pătrat magic de ordin N o matrice cu 3 linii şi 3 coloane cu elemente întregi nenegative (mai mari sau egale cu 0) cu proprietatea că suma elementelor oricărei linii şi oricărei coloane este N.

Cerinţă

Scrieţi un program care să determine numărul pătratelor magice de ordin N modulo 30103.

Date de intrare

Fişierul de intrare patrat.in conţine pe prima linie numărul N.

Date de ieşire

Fişierul de ieşire patrat.out va conţine numărul pătratelor magice de ordin N modulo 30103.

Restricţii şi precizări

  • 1 <= N <= 1 000 000

Exemple

patrat.in

2

patrat.out

21

patrat.in

5

patrat.out

231

Problem info

ID: 111

Editor: liviu

Author:

Source: ONI 2005 XI-XII: Ziua 2, Problema 3

Tags:

ONI 2005 XI-XII

Log in or sign up to be able to send submissions!