कार्य निम्नलिखित है। किसी पूर्णांक x
(जैसे कि x
मोडुलो के 100000000003
बराबर नहीं है 0
) को अपने कोड में प्रस्तुत करना किसी भी तरह से आपको सुविधाजनक लगता है, आउटपुट एक और पूर्णांक बनाता है y < 100000000003
ताकि(x * y) mod 100000000003 = 1
।
आप कोड के लिए एक मानक डेस्कटॉप मशीन पर चलाने के लिए कम से कम 30 मिनट लग चाहिए किसी भी इनपुट x
ऐसा है कि|x| < 2^40
।
परीक्षण के मामलों
इनपुट: 400000001. आउटपुट: 65991902837
इनपुट: 4000000001. आउटपुट: 68181818185
इनपुट: 2. आउटपुट: 50000000002
इनपुट: 50000000002. आउटपुट: 2।
इनपुट: 1000000. आउटपुट: 33333300001
प्रतिबंध
आप किसी भी पुस्तकालयों या बिलिन कार्यों का उपयोग नहीं कर सकते हैं जो मोडुलो अंकगणित (या इस उलटा संचालन) करते हैं। इसका मतलब है कि आप इसे a % b
लागू किए बिना भी नहीं कर सकते%
खुद । आप हालांकि अन्य सभी गैर-मोडुलो अंकगणितीय अंतर्निहित कार्यों का उपयोग कर सकते हैं।
इसी तरह का सवाल
यह इस सवाल से मिलता-जुलता है, हालांकि उम्मीद है कि अभी भी काफी अलग है।
100000000003
? (जरा सोचकर)