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

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

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

Մուտք

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

Ելք

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

Օրինակներ

Մուտք
Ելք
5 5 2 3 4 6
6

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

  1. 5 2 3 4 6
  1. 5 2 3 4 6
  1. 5 2 3 4 6
  1. 5 2 3 4 6
  1. 5 2 3 4 6
  1. 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