Qiymatlari W massivda berilgan n ta tanga bor. Bu tangalardan berilgan X qiymatli pul miqdorini necha xil usulda hosil qilis mumkin. Ikkita usul agar undagi tangalardan biri boshqasida qatnashmagan bo’lsa har xil usul xisoblanadi.

Kiruvchi ma’lumotlar

Birinchi qatorda n va X butun sonlari berilgan(1<=n<=20,1<=X<=10^12). Ikkinchi qatorda n ta butun son – W massiv elementlari berilgan. Ularning qiymatlari butun va 1 dan 10^9 gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Birinchi qatorda bitta sonni – usullar sonini chiqaring.