Cəmlərin hasilatı#1088

Cəmlərin hasilatı

1 saniyə
64 meqabayt
Asan

Verilən dəyişənlər çoxluğu x_1, x_2, \ldots, x_N. Hər bir x_i dəyişəni yalnız , və ya qiymətlərini ala bilər. Verilmiş tam ədəd üçün, x_i \cdot x_j bütün mümkün hasilələrinin cəminin -ə bərabər olacağı şəkildə dəyişənlərə qiymət verməyin neçə üsulu olduğunu müəyyən edin. Burada i < j və i, j = 1, 2, \ldots, N. İki üsul yalnız onda fərqli hesab olunur ki, onlar x_i = 0 olanların sayına görə fərqlənsinlər.

Giriş

Birinci sətirdə boşluqla ayrılmış və ədədləri verilir.

2 \leq N \leq 10000, -10000 < S < 10000.

Çıxış

Bir tam ədəd çap edin — ədədi hasil cəmi şəklində ifadə etməyin üsullarının sayını.

Nümunələr

Nümunə 1

Loading
Loading