This Master Lecture, took 5 hours to make, thus i am completely exhausted 🥵, taking a small nap & will get back on today Contest Lecture & solutions will br available by night of all 4 problems 🫡
Can anyone tell why only prime numbers will be factors when we are finding it by n%i ==0 and doing count. For example:for n =40 Ans would be (2,3) (4,1) (5,1) I dont understand how we are getting prime factors and here the count 2×3+4×1+5×1 is also not 40. And all are not prine numbers as well 4 is not prime number how its factor of 40.
As per definition, prime numbers are those which can be divided by itself or 1. You'll not get any non prime number as factors because when we start with i=2 till n, first all the multiples of 2 cannot be part of the result, then all multiples of 3 cannot be part of the result, then all multiples of 5 and so on. 4 cannot be a factor because it's already divisible by 2. for n=40, factors should be 2*2*2*5. i.e (2,3) (5,1)
A video no one asked, but everyone needed!
For time complexity root(n), we need the condition to be i * i
THE best video ❤🔥🔥🔥🔥
sir... Genuinely request to make a series on maths for Competitive programming, please.
Your videos have really helped me a lot
please make a playljst for competitive programming for maths, these videos are really helpful ❤
Bhai permutations wala bhi video bana do
Bro please drop the permutation and combination master-class
True, PnC with modular arithmetic
can anyone explain the long long j= max () line how (L+i-1)/i*i gives first num>=l which is divisible by i*i
Ye kis line me aa gye aap bhaiya , 14:50
bhayya prime function mein i*i
Bhaiya agar 1 to 10^9 ki range ke biche me prime number nikalne ho toh kya use kare sieve ya segmented sieve
nice one buddy keep growing might subscribe you if i will need to watch another video from your channel doing good job brother
are you not coming live for contest discussion?
This Master Lecture, took 5 hours to make, thus i am completely exhausted 🥵, taking a small nap & will get back on today Contest Lecture & solutions will br available by night of all 4 problems 🫡
@@ARYANMITTAL
Man, How are you able to do this lol?
@@ARYANMITTAL
@@ARYANMITTAL really appreciate your efforts and watched the vid of the contest solution 👍
bro 🐔🐔 14:50
i*i
Can anyone tell why only prime numbers will be factors when we are finding it by n%i ==0 and doing count.
For example:for n =40
Ans would be (2,3)
(4,1)
(5,1)
I dont understand how we are getting prime factors and here the count 2×3+4×1+5×1 is also not 40. And all are not prine numbers as well 4 is not prime number how its factor of 40.
As per definition, prime numbers are those which can be divided by itself or 1.
You'll not get any non prime number as factors because when we start with i=2 till n, first all the multiples of 2 cannot be part of the result, then all multiples of 3 cannot be part of the result, then all multiples of 5 and so on. 4 cannot be a factor because it's already divisible by 2.
for n=40, factors should be 2*2*2*5. i.e (2,3) (5,1)