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