LightOj – 1259 – Goldbach`s Conjecture

Problem link আলোচনাঃ Goldbach`s Conjecture, in this problem, আমাকে একটা number দেয়া থাকবে। Number টাকে যদি 2টা prime number এর যোগফল হিসেবে প্রকাশ করা যায়, তাহলে কতো উপায়ে ঐ number…

Continue Reading LightOj – 1259 – Goldbach`s Conjecture

LightOJ – 1045 – Digits of Factorial

Problem link আলোচনাঃ আমরা জানি,5!=120. মান 120 হবে যখন base=10(in decimal).এখানে digit আছে 3টি। কিন্তু base=11 or base=5 হলে, 5! এ কয়টি digit থাকবে? .এটাই আমদের বের করা লাগবে। উত্তরঃ…

Continue Reading LightOJ – 1045 – Digits of Factorial

UVA – 11327 – Enumerating Rational Numbers

Problem link 1234560/10/11/21/32/31/4 78910113/41/52/53/54/5 1st row = k (1….10^10) 2nd row = Rational number ( 0 to 1) আলোচনাঃপ্রশ্ন অনুসারে আমাকে K দেওয়া থাকবে । আমাকে k-তম Rational number বের…

Continue Reading UVA – 11327 – Enumerating Rational Numbers

Spoj – LCMSUM – LCM Sum

Problem link আলোচনাঃ    ধরা যাক, আমাকে N=5 দিল। তাহলে প্রশ্ন অনুসারে আমাদের বের করা লাগবে যে, LCM(1,5)+LCM(2,5)+LCM(3,5)+LCM(4,5)+LCM(5,5) = 5+10+15+20+5 = 55 এখানে N এর মান যেহেতু খুব কম তাই…

Continue Reading Spoj – LCMSUM – LCM Sum

Spoj – DIVSUM – Divisor Summation

Problem link আলোচনাঃআমাকে n দেয়া থাকবে, আমাকে n থেকে ছোট সব divisor এর যোগফল বের করতে হবে। উত্তরঃ 20 = 1 x 20      = 2 x 10      =…

Continue Reading Spoj – DIVSUM – Divisor Summation

LightOJ – 1214 – Large Division

Problem link আলোচনাঃ a/b করলে ভাগশেষ 0 হয় কিনা দেখা লাগবে। কিন্তু a এর লিমিট (-10200 ≤ a ≤ 10200)। যেহেতু a অনেক বড় তাই একে string হিসেবে রাখা লাগবে।…

Continue Reading LightOJ – 1214 – Large Division

LightOJ – 1090 – Trailing Zeroes (II)

Problem link আলোচনাঃআমাকে ( nCr * p^q ) এর শেষে কয়টা 0 আছে তা বের করা লাগবে। n,r,p,q এর মান খুব ছোট হলে খুব সহজেই হিসাব করা যেত। কিন্তু n,…

Continue Reading LightOJ – 1090 – Trailing Zeroes (II)

LightOJ – 1028 – Trailing Zeroes (I)

Problem link x, y, 10 = base ( Image 1 ) আলোচনাঃচিত্র থেকে দেখতে পাচ্ছি, X base এর কোনো number কে 10 base(decimal number) এ convert করতে হলে ঐ base…

Continue Reading LightOJ – 1028 – Trailing Zeroes (I)

UVA – 11388 – GCD LCM

Problem link আলোচনাঃআমাকে দুইটা সংখ্যা (ধরি g,l) দেয়া হবে, আমাকে এমন দুইটা সংখ্যা (a,b) নির্ণয় করতে হবে যাদের gcd হবে g এর সমান, আর lcm হবে l এর সমান। উত্তরঃতাহলে…

Continue Reading UVA – 11388 – GCD LCM

Spoj – COMDIV – Number of common divisors

Problem link আলোচনাঃআমাকে দুইটা নম্বর A আর B দেয়া থাকবে। আমাকে বলতে হবে A আর B এর মধ্যে কয়টা common divisor আছে। উত্তরঃধরা যাক,A = 12 and B = 24,এদের…

Continue Reading Spoj – COMDIV – Number of common divisors