नियम: 1. सभी HTML टैग को अपरिवर्तित रखें 2. <code> और <pre> टैग के अंदर के कोड को अपरिवर्तित रखें 3. यदि कोड में रूसी स्ट्रिंग/वेरिएबल नाम हैं → उन्हें अंग्रेज़ी में अनुवाद करें (हिंदी में नहीं) 4. वर्णनात्मक पाठ का हिंदी में अनुवाद करें 5. केवल अनुवाद लौ
TypeScript
Hard
math
कार्य «नियम: 1. सभी HTML टैग को अपरिवर्तित रखें 2. <code> और <pre> टैग के अंदर के कोड को अपरिवर्तित रखें 3. यदि कोड में रूसी स्ट्रिंग/वेरिएबल नाम हैं → उन्हें अंग्रेज़ी में अनुवाद करें (हिंदी में नहीं) 4. वर्णनात्मक पाठ का हिंदी में अनुवाद करें 5. केवल अनुवाद लौ»
```html
<p>पूर्णांकों का एक अनुक्रम a1, a2, ..., an दिया गया है। लंबाई k (जहाँ k दिया गया है) वाली उपअनुक्रम (जरूरी नहीं कि सतत हो) का अधिकतम गुणनफल ज्ञात करना आवश्यक है। तत्वों को उनके अभाज्य गुणनखंडों में विभाजित करने की अनुमति है, लेकिन प्रति तत्व एक बार से अधिक नहीं। अर्थात, प्रत्येक तत्व के लिए या तो उसे पूरा लिया जा सकता है, या उसके एक अभाज्य गुणनखंड (यदि वह अभाज्य संख्या नहीं है) से बदला जा सकता है, और उसके बाद ही गुणनफल में उपयोग किया जा सकता है। यदि तत्व एक अभाज्य संख्या है, तो उसे केवल पूरा लिया जा सकता है या नहीं लिया जा सकता। अधिकतम संभव गुणनफल को मापांक 10^9+7 के अंतर्गत प्रदर्शित करना आवश्यक है।</p>
```
<p>पूर्णांकों का एक अनुक्रम a1, a2, ..., an दिया गया है। लंबाई k (जहाँ k दिया गया है) वाली उपअनुक्रम (जरूरी नहीं कि सतत हो) का अधिकतम गुणनफल ज्ञात करना आवश्यक है। तत्वों को उनके अभाज्य गुणनखंडों में विभाजित करने की अनुमति है, लेकिन प्रति तत्व एक बार से अधिक नहीं। अर्थात, प्रत्येक तत्व के लिए या तो उसे पूरा लिया जा सकता है, या उसके एक अभाज्य गुणनखंड (यदि वह अभाज्य संख्या नहीं है) से बदला जा सकता है, और उसके बाद ही गुणनफल में उपयोग किया जा सकता है। यदि तत्व एक अभाज्य संख्या है, तो उसे केवल पूरा लिया जा सकता है या नहीं लिया जा सकता। अधिकतम संभव गुणनफल को मापांक 10^9+7 के अंतर्गत प्रदर्शित करना आवश्यक है।</p>
```
इनपुट प्रारूप
पहली पंक्ति में दो पूर्णांक n और k हैं (1 ≤ k ≤ n ≤ 1000)। दूसरी पंक्ति में n पूर्णांक a_i हैं (2 ≤ a_i ≤ 10^9)।
आउटपुट प्रारूप
एक पूर्णांक आउटपुट करें — मापांक 10^9+7 के अनुसार अधिकतम गुणनफल।
main.ts