UVA 106 : Fermat vs. Pythagoras

প্রবলেমঃ 

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

Continue reading “UVA 106 : Fermat vs. Pythagoras”