ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের 1/n এর দশমিক মানের মধ্যে পিরিয়ডের দৈর্ঘ্য খুঁজে বের করতে হবে। সুতরাং n এর মান 7 হলে, 1/7 =0।142857 142857… মোটা অক্ষরে সেই অংশটি পুনরাবৃত্তি হচ্ছে। সুতরাং এখানে পিরিয়ডের দৈর্ঘ্য 6।
একটি সংখ্যা n-এর জন্য, আউটপুটে n স্বতন্ত্র অবশিষ্টাংশ থাকতে পারে, কিন্তু কিছু প্রাথমিক অবশিষ্টাংশ পুনরাবৃত্তি না হওয়ায় প্রথম অবশিষ্টাংশ থেকে সময়কাল শুরু নাও হতে পারে। তাই আমাদের নিশ্চিত করতে হবে যে পিরিয়ড থেকে একটি অবশিষ্টাংশ বাছাই করা হয়েছে, (n+1)তম অবশিষ্টাংশ থেকে শুরু করুন এবং পরবর্তী ঘটনাটি খুঁজতে শুরু করুন। (n+1)তম অবশিষ্টাংশ এবং পরবর্তী ঘটনার মধ্যে দূরত্ব হল সময়কালের দৈর্ঘ্য৷
উদাহরণ
#include<iostream>
using namespace std;
int periodLength(int n) {
int remainder = 1;
int length = 0;
for (int i = 1; i <= n+1; i++)
remainder = (10*remainder) % n;
int d = remainder;
do {
remainder = (10*remainder) % n;
length++;
} while(remainder != d);
return length;
}
int main() {
int n = 7;
cout << "Period length of 1/"<<n<<" is: " << periodLength(n) << endl;
} আউটপুট
Period length of 1/7 is: 6
