यह एक प्रश्न की तरह लगता है जिसका एक आसान उत्तर होना चाहिए, लेकिन मेरे पास निश्चित नहीं है:
केवल विभाजित से समय लगेगा जहां गुणन की जटिलता है। लेकिन थोड़ा तेजी से प्रदर्शन किया जा सकता है?p M ( n ) mod
1
हो सकता है कि एक मूक सवाल है, लेकिन आप में बदल सकते हैं आधार में लिखे जाने की और फिर LSB को देखो? p
—
पेल जीडी
आप कर सकते हैं, लेकिन यह अतिरिक्त काम की तरह लगता है, और शायद विभाजन की आवश्यकता होगी।
—
सुरेश