মডুলার ঘাত

এই ক্যালকুলেটর সম্পর্কে

মডুলার ঘাত ক্যালকুলেটর ডান-থেকে-বাম বাইনারি ঘাত (পুনঃপুন বর্গায়ন) ব্যবহার করে a^b mod m নির্ভুলভাবে হিসাব করে — RSA ও ডিফি–হেলম্যানের পেছনের একই দ্রুত অ্যালগরিদম। এটি নির্ভুল বড়-পূর্ণসংখ্যার গাণিতিক হিসাবে বিশাল ভিত্তি ও সূচক সামলায়, ঋণাত্মক ভিত্তিকে [0, m)-এ নিয়ে আসে, এবং পুরো বর্গায়নের সিঁড়ি বিট ধরে ধরে দেখায় যাতে বুঝতে পারেন প্রতিটি সূচক-বিট কীভাবে ফলাফলে যুক্ত হয়। ক্রিপ্টোগ্রাফি, সংখ্যাতত্ত্ব ও প্রতিযোগিতামূলক প্রোগ্রামিং চর্চায় কাজে লাগে।

মডুলার ঘাত কীভাবে ব্যবহার করবেন

1. ইনপুট ঘরগুলোতে আপনার সমস্যার মানগুলো লিখুন।
2. ফলাফল দেখুন — লেখার সঙ্গে সঙ্গে তা হালনাগাদ হয়।
3. উত্তর কীভাবে পাওয়া গেল তা বুঝতে সূত্র ও চিত্রসহ ব্যাখ্যা দেখুন।
4. হুবহু এই হিসাবটি শেয়ার করতে পৃষ্ঠার URL কপি করুন।

সাধারণ উদাহরণ

• 3^4 mod 5 = 1 (81 mod 5)
• 2^10 mod 1000 = 24 (1024 mod 1000)
• 7^128 mod 13 = 3, 128টি গুণের বদলে 8টি বর্গায়নে হিসাব করা
• যেকোনো ভিত্তির জন্য a^0 mod m = 1 (প্রথা অনুযায়ী 0^0 = 1)
• (-3)^3 mod 7 = 1, কারণ −3 ≡ 4 (mod 7) এবং 4^3 = 64 ≡ 1