حاسبة الحساب النمطي (Modular Arithmetic)

احسب باقي القسمة a mod n، والجمع النمطي، والضرب النمطي، والقوة (aᵇ mod n) — حساب الساعة بلمح البصر.

938 مشاهدة

ما هو حساب الساعة؟

a mod n هو باقي قسمة a ÷ n — تمامًا مثل ساعة تدور من جديد عند n: 17 mod 12 = 5. تحسب الأداة أيضًا (a + b) mod n، و(a × b) mod n، والعملية الأساسية في علم التشفير aᵇ mod n، باستخدام طريقة سريعة قائمة على التربيع والضرب مع أعداد صحيحة كبيرة، بحيث تكون النتائج دقيقة حتى مع الأسس الضخمة.

الأسئلة الشائعة

ما ناتج −7 mod 3؟

تتبع هذه الأداة الاصطلاح الرياضي القائل بأن النتيجة دائمًا غير سالبة: −7 mod 3 = 2 (لأن −7 = −3×3 + 2). بعض لغات البرمجة تُعيد −1 بدلًا من ذلك.

أين يُستخدم aᵇ mod n؟

إنه العملية الأساسية في خوارزميتي RSA وDiffie-Hellman: تشفير رسالة يعني أساسًا حساب قوة نمطية ضخمة.

أدوات مشابهة