UVA 106 : Fermat vs. Pythagoras

প্রবলেমঃ 

তোমাকে একটি ইন্টিজার n দেয়া হবে। তোমাকে  n থেকে ছোট সেসব Pythagorean Triples এর সংখ্যা বের করতে হবে, যারা Relatively Prime, অর্থাৎ যাদের GCD (Greatest Common Divisor বা গ.সা.গু ) ১। তোমাকে আরো বের করতে হবে n থেকে ছোট কোন কোন Integer গুলো কোন Triple এই থাকবে না, তাদের সংখ্যা (এই অংশের জন্য রিলেটিভ প্রাইম না হলেও কাউন্ট করতে হবে)।

বিস্তারিত পড়ুন

Advertisements

Modular Multiplicative Inverse

তুমি Big Mod সম্পর্কে জেনে থাকলে এই পোস্টটি continue করতে পারো।

বিস্তারিত পড়ুন

Codeforces Round 262(Problem C)

প্রবলেমঃ

beaver নামের এক বালকের প্রিয় বিষয় informatics। এই বালক তার informatics শিক্ষকের জন্মদিনে শিক্ষককে উপহার দিতে চায়। এই কারণে সে n টি ফুল লাগায়। কয়দিন পর খেয়াল করল যে, ফুলের বেড়ে উঠা বন্ধ হয়ে গিয়েছে। এদিকে জন্মদিনের বাকি দিন।

বিস্তারিত পড়ুন

Codeforces Round 264(Problem D)

প্রবলেমঃ 

n টা নাম্বারের k টা permutation দেয়া হবে। আমাকে permutation গুলোর মধ্যে longest common subsequence বের করতে হবে।

বিস্তারিত পড়ুন