Çoxhədli

Belə bir çoxhədli verilmişdir:

Elə proqram yazılmalıdır ki, çoxhədlinin N dərəcəsinə görə, mötərizələr açıldıqdan və oxşar hədlər çevrildikdən sonra alınan əmsalların cəmini 9973 moduluna görə hesablasın.

Giriş verilənləri

Çoxhədlinin dərəcəsi olan N (1 ≤ N ≤ 100) – tam ədədi.

Çıxış verilənləri

Mötərizələri açıb, oxşar hədləri çevirdikdən sonra çoxhədlinin 9973 moduluna görə hesablanmış əmsalları cəminə bərabər olan tam ədədi (yəni əmsallar cəminin 9973 ədədinə bölünməsindən alınan qalığı) ekrana verilməli.

Nümunələr