” ফাস্ট ” এক্সপনেনসিয়েশন!

Reading Time: 1 minuteআসসালামু আলাইকুম! অনেক অনেক দিন পর গুহা থেকে বেরোলাম আমি সাদমান সাকিব। গুহা থেকে বের হওয়ার একটা ছবি দেখে আসিঃ   গুহা থেকে বেরিয়ে আজ আমি আমার অন্যতম প্রিয় বিষয়বস্তু কম্পিউটার প্রোগ্রামিং নিয়ে লিখা শুরু করে দিবো। টপিকটা হচ্ছে, একটা সংখ্যাকে এর...

হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ – রিটার্নস!

Reading Time: 2 minutesআবারো চলে এলাম আপনাদের মাঝে। গত পর্বে আমরা আলোচনা করেছিলাম কীভাবে বিশাআআআআআআআআআল বড় একটা সংখ্যাকে আরেকটা সংখ্যা দিয়ে ভাগ করে তার ভাগশেষটা খুব সহজে এবং O(বড় সংখ্যার ডিজিট) কমপ্লেক্সিটিতে বের করে ফেলা যায়! আজ আমরা কি শিখতে পারি? হ্যা,বঞ্চিত হয়ে...

হিমালয়ের সমান ভাগফল,এক ডিজিটের ভাগশেষ

Reading Time: 1 minuteঅনেক অনেক দিন পর আজ আমি আপনাদের সামনে আবার চলে এলাম। আসসালামু আলাইকুম। জুনিয়র প্রোগ্রামাররা একটা ব্যাপার নিয়ে অনেক বেশি হিমশিম খায় প্রায়শঃ,আর এই ব্যাপারটা হচ্ছে বিশাল একটা সংখ্যার ভাগশেষ যখন বের করতে দেয়া হয়!! যদি কেউ বলে , ”এই...

বিশাআআআআআল সংখ্যার মডুলাস বের করা

Reading Time: 1 minuteআমাদের মাঝে মাঝে বিশাল কিছু সংখ্যার জন্য ভাগশেষ বের করতে হয়, যেমন ১০০০ ডিজিটের সংখ্যাকে আরেকটি ইন্টিজার(১০^৮ এর চেয়ে ছোট) দিয়ে ভাগ করে ভাগশেষ। এর জন্য জাভাতে BigInteger Library ব্যবহার করলেই হয়ে যায়। সিতে কাজটি করতে হয় স্ট্রিং-এর সাহায্য নিয়ে।...

রিকার্শনের মাধ্যমে মডুলার এক্সপনেন্সিয়েশন!

Reading Time: 2 minutesধর তোমাকে  Xn-কে M দ্বারা ভাগ করলে যে ভাগশেষ থাকে, সেটা বের করতে হবে। দেখতে খুবই সহজ এই প্রবলেমটাই বাস্তবে করতে গেলে অনেক ঝামেলার সৃষ্টি হয়ে যায়। আমরা সরাসরি যা করতে পারি তা হল প্রথমে Xn বের করে নিয়ে পরে ভাগশেষ তা বের করাঃ Xn mod M = (Xn) % M...