CHEFING and the subtask 2 task 1

1

I am getting WA for subtask 2 task 1 for CHEFING in C++. But for the same code in python I got AC.

2

Can you provide the link ?

3

C++ code CodeChef: Practical coding for everyone
Python code CodeChef: Practical coding for everyone

4

Read Modular multiplicative inverse from here

Python does this by default. In C++, you have to code it out :slight_smile:

Check my C++ code here to understand better.

5

From your codes I expected it would do reverse. :sweat_smile:

6

Okk For C++ as someone mentioned about modular inverse. To eliminate that see that if num or a+l is even
let x = a+l
if num even num/=2
else x/=2
sum = (num%m)*(x%m)%m
Done
Modified AC code of yours CodeChef: Practical coding for everyone

1 Like
7

What would it reverse?

8

Actually you did float division in python and integer division in C. and ans is accurate mostly in integer division. But it was that modular inverse that created problem in C.

9

But how the code got accepted in python?

10

Yes, even I had the same issue.

11

actually what @debarya_452 did was simple.

12

Mine too python code got accepted :sweat_smile:. But I did all integer division. @nuttela said python does automatic modular inverse maybe that could be it.

13

Can you send your python code?

14

https://www.codechef.com/viewsolution/24576493
I did divide by 2 first in bracket to remove that modular inverse thing tho overflow no problem