LightOj 1307 - Counting Triangles Solution

Problem: N সংখ্যক stick এর দৈর্ঘ্য দেয়া আছে । বলতে হবে এই Stick গুলি দিয়ে কত উপায়ে একটি valid ত্রিভুজ বানানো যাবে ।constraints:$3\leq N \leq 2000$ $1 \leq length \quad of  \quad each \quad  stick \leq 10^9$ Problem link: Lightoj 1307 Solution:একটি valid ত্রিভুজ তখনই হবে, যদি এর যে কোন দুই বাহুর যোগফল এর ৩য় বাহুর চেয়ে বড় হয় । আমরা যদি ৩ টা নেস্টেড লুপ চালিয়ে...

Read More

LightOj 1045 - Digits of Factorial Solution

Problem: $T$ সংখ্যক টেস্ট কেস আছে, যেখানে $T\leq 50000$প্রতি কেসে দুইটা সংখ্যা দেয়া আছে, $n$ ও $b$, যেখানে, $1\leq n\leq 10^6, \quad 1\leq b\leq 10^3$বলতে হবে, b based number system এ $n!$ (Factorial of n ) এ কতগুলো ডিজিট থাকবে । Problem link: LightOj 1045  Soultion: আমরা জানি, 10 based number system এ $x$ এর ডিজিট সংখ্যা = $\lfloor log_{10} x \rfloor + 1$একইভাবে, $b$ based number system...

Read More