Wrong Answer for 4 test cases

#1

Can anyone please tell me why is it giving wrong answer!
link for the code:

#2

@ria_jhaX5P
Please see this code

#3

But what is wrong with my code?

#4

@ria_jhaX5P
2 major issues are
First you’re calculating primes for no reason
Second you are using int instead of long long

I request you to see the code I sent
That is the correct approach

#5

Why you have multiplied only 500000004 with each element of the vector?

#6

@ria_jhaX5P
We had to divide vec[i] by 2
But since we are using modulo we need to do modulo division which involves multiplication with modulo inverse of mod
Modulo inverse of 2 is 500000004 with respect to 10^9+7

1 Like