Ալգորիթմներ և Տվյալների Կառուցվածքներ

n-ի բաժանվող ենթազանգվածներ

Տրված է n թվերից բաղկացած զանգված. Կարող եք պարզել, թե քանի ենթազանգված ունի գումար, որը առանց մնացորդի բաժանվում է n-ի վրա:

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր - n (զանգվածի տարրերի քանակը) (1 ≤ n ≤ )։

Հաջորդ տողում տրված են բացատով բաժանված n թվեր, որոնք ներկայացնում են զանգվածի տարրերը ()։

Ելք

Ծրագիրը պետք է տպի մեկ ամբողջ թիվ – այն ենթազանգվածների քանակը, որոնց գումարը բաժանվում է n-ի վրա առանց մնացորդի:

Օրինակներ

Մուտք

Ելք

5
5 2 3 4 6

6

Բացատրություն

  1. 5 2 3 4 6

  2. 5 2 3 4 6

  3. 5 2 3 4 6

  4. 5 2 3 4 6

  5. 5 2 3 4 6

  6. 5 2 3 4 6

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue