Descriptionnで割り切れる部分配列 (subarrays)n個の要素からなる配列が与えられたとき、その要素の合計がnで割り切れる部分配列がいくつ存在するかを知りたいとします。入力最初の行には整数nが与えられます。これは配列の要素数を表し、(1 ≤ n ≤ ) の範囲をとります。続く行には、配列を構成するn個の整数がスペース区切りで与えられます (各要素は )。出力合計がnで割り切れる部分配列の総数を、1つの整数として出力してください。例入力出力5 5 2 3 4 66解説5 2 3 4 65 2 3 4 65 2 3 4 65 2 3 4 65 2 3 4 65 2 3 4 6 ConstraintsTime limit: 2 secondsMemory limit: 512 MBOutput limit: 1 MBTo check your solution you need to sign inSign in to continue