LightOj – 1259 – Goldbach`s Conjecture
Problem link আলোচনাঃ Goldbach`s Conjecture, in this problem, আমাকে একটা number দেয়া থাকবে। Number টাকে যদি 2টা prime number এর যোগফল হিসেবে প্রকাশ করা যায়, তাহলে কতো উপায়ে ঐ number…
LightOJ – 1045 – Digits of Factorial
Problem link আলোচনাঃ আমরা জানি,5!=120. মান 120 হবে যখন base=10(in decimal).এখানে digit আছে 3টি। কিন্তু base=11 or base=5 হলে, 5! এ কয়টি digit থাকবে? .এটাই আমদের বের করা লাগবে। উত্তরঃ…
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 বের…
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 এর মান যেহেতু খুব কম তাই…
Spoj – DIVSUM – Divisor Summation
Problem link আলোচনাঃআমাকে n দেয়া থাকবে, আমাকে n থেকে ছোট সব divisor এর যোগফল বের করতে হবে। উত্তরঃ 20 = 1 x 20 = 2 x 10 =…
LightOJ – 1214 – Large Division
Problem link আলোচনাঃ a/b করলে ভাগশেষ 0 হয় কিনা দেখা লাগবে। কিন্তু a এর লিমিট (-10200 ≤ a ≤ 10200)। যেহেতু a অনেক বড় তাই একে string হিসেবে রাখা লাগবে।…
LightOJ – 1090 – Trailing Zeroes (II)
Problem link আলোচনাঃআমাকে ( nCr * p^q ) এর শেষে কয়টা 0 আছে তা বের করা লাগবে। n,r,p,q এর মান খুব ছোট হলে খুব সহজেই হিসাব করা যেত। কিন্তু n,…
LightOJ – 1028 – Trailing Zeroes (I)
Problem link x, y, 10 = base ( Image 1 ) আলোচনাঃচিত্র থেকে দেখতে পাচ্ছি, X base এর কোনো number কে 10 base(decimal number) এ convert করতে হলে ঐ base…
UVA – 11388 – GCD LCM
Problem link আলোচনাঃআমাকে দুইটা সংখ্যা (ধরি g,l) দেয়া হবে, আমাকে এমন দুইটা সংখ্যা (a,b) নির্ণয় করতে হবে যাদের gcd হবে g এর সমান, আর lcm হবে l এর সমান। উত্তরঃতাহলে…
Spoj – COMDIV – Number of common divisors
Problem link আলোচনাঃআমাকে দুইটা নম্বর A আর B দেয়া থাকবে। আমাকে বলতে হবে A আর B এর মধ্যে কয়টা common divisor আছে। উত্তরঃধরা যাক,A = 12 and B = 24,এদের…