বড় সংখ্যার ভাগফল এবং অবশিষ্টাংশের জন্য C++ প্রোগ্রাম

একটি বড় সংখ্যার একটি স্টিং দেওয়া হল সংখ্যা বলুন এবং আরেকটি বড় সংখ্যা বলুন m; কাজটি হল ভাগফলকে ভাগ করে প্রিন্ট করা এবং মডুলাস ব্যবহার করে বড় সংখ্যার অবশিষ্টাংশ।

আউটপুট হতে হবে Remainder =xxx; ভাগফল =yyy

ধরা যাক আমাদের একটি ইনপুট সংখ্যা =স্ট্রিং সংখ্যা ="14598499948265358486" এবং অন্যান্য ইনপুট m =487 তাই অবশিষ্টটি 430 এবং ভাগফল হল 29976385930729688৷

উদাহরণ

ইনপুট:num ="214755974562154868" m =17 আউটপুট:অবশিষ্ট =15 ভাগফল =12632704386009109 ইনপুট:num ="214" m =5আউটপুট:অবশিষ্ট =4 ভাগ 

 প্রদত্ত সমস্যা সমাধানের জন্য আমরা যে পদ্ধতি ব্যবহার করব −
 
 
প্রাথমিকভাবে মোড সেট করুন 0।
 
ডান দিক থেকে শুরু করে আমাদের এটি ব্যবহার করে মোড খুঁজে বের করতে হবে:mod =(mod * 10 + ডিজিট) % m।
 
quo[i] =mod/m দ্বারা ভাগফল বের করা, যেখানে i হল ভাগফলের অবস্থান সংখ্যা।
 
 
অ্যালগরিদম
 
স্টার্ট স্টেপ 1 -> ডিক্লেয়ার লং লং ll স্টেপ 2 -> ফাংশন ভ্যায়েড কোয়েন্ট্রমেইন্ডারে (স্ট্রিং num, ll m) একটি ভেক্টর ডিক্লেয়ার করুন vec সেট করুন ll mod =0 লুপ for i =0 এবং i  ফাংশনে int main() num ="14598499948265358486" ঘোষণা করুন এবং বরাদ্দ করুন ll m =487 কল ফাংশন quotientremainder(num, m)Stop
 
উদাহরণ
 
#include নেমস্পেস ব্যবহার করে std;typedef long long ll;// ফাংশন modulusvoid quotientremainder (string num, ll m) গণনা করতে {// বড় সংখ্যা ভেক্টরের মডুলাস সংরক্ষণ করুন vec; ll mod =0; // ধাপে ধাপে বিভাজন করুন (int i =0; i  
আউটপুট
 
অবশিষ্ট :430 ভাগফল :29976385930729688