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

मॉड्यूलो m में सरल विभाजन

चूँकि m के साथ विभाजन की गणना करना काफ़ी पेचीदा हो सकता है, हम केवल उन्हीं स्थितियों में a / b का मॉड्यूलो m में परिणाम निकालना चाहते हैं जब a सही मायनों में b से विभाज्य हो।

इनपुट

इनपुट की एकमात्र पंक्ति में 3 पूर्णांक a (1 ≤ a ≤ ), b (1 ≤ b ≤ ), और m (1 ≤ m ≤ ) होते हैं।

आउटपुट

यदि a पूरी तरह b से विभाजित होता है, तो प्रोग्राम को का मान प्रिंट करना चाहिए, अन्यथा प्रोग्राम को Impossible प्रिंट करना चाहिए।

Examples

इनपुट

आउटपुट

3 8 5

Impossible

8 2 3

1

6 2 3

0

Explanation

  1. 3 को 8 से विभाजित नहीं किया जा सकता ⇒ Impossible

  2. 8 / 2 = 4 ⇒ 4 mod 3 = 1

  3. 6 / 2 = 3 ⇒ 3 mod 3 = 0

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