ফারমার প্রাইমালিটি টেস্ট(Fermat's Primality Test)
এ পর্যন্ত নাম্বার থিওরি সিরিজে প্রাইম নাম্বার নিয়ে বেশ কিছু টিউটোরিয়াল দেখেছি এবং অ্যালগরিদম শিখেছি। কিন্তু ইনপুট লিমিট যদি
Showing posts with label Binary Exponentiation. Show all posts
Showing posts with label Binary Exponentiation. Show all posts
log(n) সময়ে ঘাত বা পাওয়ার নির্ণয়(Binary Exponentiation)
2⁸ বা b^p আসলে কী? 2 কে 8 বার গুণ বা b কে p বার গুণ করলে যা আসবে তাই হচ্ছে 2⁸ বা b^p। 2⁸ = 2 X 2 X 2 X 2 X 2 X 2 X 2 X 2 = 264।
Subscribe to:
Posts
(
Atom
)