एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

x mod m की गणना करें

एक बहुत बड़े पूर्णांक x को देखें, जिसकी लंबाई एक मिलियन (दस लाख) अंकों तक हो सकती है। आपका काम है m से विभाजन के बाद आने वाला शेष (remainder) निकालना।

इनपुट

इनपुट की पहली पंक्ति में पूर्णांक x (1 ≤ |x| ≤ ) दिया जाता है।

दूसरी पंक्ति में पूर्णांक m (1 ≤ m ≤ ) दिया जाता है।

आउटपुट

कार्यक्रम को का परिणाम प्रदर्शित करना चाहिए।

उदाहरण

इनपुट

आउटपुट

14512432 11

0

1245435345234 54

18

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