MAHILMATI CONTEST

just trying my best . It will be beneficial for those who had sit and cracked the mathematics behind the question , if it was copied, then the person who had copied would not gain anything

If they solve this question they come across mercennes primes etc…

Hello everyone,
for the problem “Bahubali in Danger”, I made a program to generate all possible numbers following the given conditions upto 10^6.
Then I used the smallest number greater than 1000 in my submission, and got WA.
Can I discuss which of the four conditions is not followed in my number, ie, I want to discuss why I am wrong ?
(I am not asking for correct answer).

the number is way greater than 10^6. you are supposed calculate it by hand, not run a program to find it.also ashwanth bro gave a clue about “Mersenne primes”. search its properties.

Ok, can you or anyone tell me why N = 1136 is wrong, which condition(s) it does not follow ?
I used fact:
D(2^n-1) = D(2^n) = 1 +floor(n * log10 (2) );

it does not satisfy the first condition …

2^6311 - 1 is not a prime number

@ashwanth2003 what are the prizes for top 5 ??

I read that if n is prime, then 2^n-1 is also prime.
And since 6311 is prime, 2^6311-1 ,should also be prime.
Please Correct me if I am wrong !!!

This is not true for all primes.

You are right .

Lets take one example :
Let n be 11 .
11 is prime .
According to you 2^11 - 1 is also prime but
2^11 - 1 = 2048 - 1 = 2047 = 23 x 89

Do you like to contact me , i have watched your comment in my website !
Introduce yourself ,

Myself
Name : Ashwanth K
Age : 16
School : Chennai Public School
Currently in : class 12 online classes …
Native : trichy

1 Like

bro whats the prize for this contest for top 5 students

Thanks for all help, now I completely understood.

no prize

it is just a process of learning , brushing up ur skills in some mathematical programming areas

try to solve JIGSPAN

its done but i am not going to submit it no prizes😑

submitted query on your website. Happy that you responded. :slightly_smiling_face:

Can anyone tell me in Large Territory, how to deal with the problem in 0.001 second.
I wrote a C program too and it also shows tle.