एल्गोरिदम और डेटा संरचनाएँ

n से विभाज्य योग वाले उप-अरे

यदि आपके पास n संख्याओं का एक ऐरे हो, तो आप यह जानना चाहेंगे कि ऐसे कितने उप-अरे (subarrays) हैं जिनका योग n से विभाज्य है।

इनपुट

इनपुट की पहली पंक्ति में दो पूर्णांक होते हैं—n (ऐरे में उपस्थित तत्त्वों की संख्या) (1 ≤ n ≤ )।

अगली पंक्ति में वही n पूर्णांक स्पेस से अलग-अलग दिए जाते हैं, जो ऐरे के तत्त्वों को दर्शाते हैं ।

आउटपुट

प्रोग्राम को एक ही पूर्णांक छापना चाहिए—ऐसे उप-अरे की कुल संख्या जिनका योग n से विभाज्य है।

उदाहरण

Input

Output

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