HEY THERE (C++ coder)!Help me find error in Begginer level problem !

general
, ,
1

I am getting a Wrong answer , I am unable to detect whats wrong , Please help !

Link to my solution : CodeChef: Practical coding for everyone

Link to the very simple problem : FCTRL2 Problem - CodeChef

1 Like
2

As you know factorials grow very fast and integers can store values only upto a certain range so you can see your program would result in overflows.You can try your ans on for ex 25.Your code will produce 2076180480 which is incorrect.Hence WA.
PS:you can write a string multiplication code in c++ or can use BigInteger class of Java if u want.
Happy Coding!!

1 Like
3

Whoever called 100! a “small factorial” must have been joking. :slight_smile:

4

The solution you have written would work correctly if there was no range for data types in c++. But data types come with their ranges and for saving the value of 100! which has 154 digits in its decimal form can’t be saved in any data type available in c++.
To counter this problem you can do a number of things like:

  1. switch to python or java for this question(don’t get me wrong here, I do consider c++ is the best language for competitive but for this question some other language will give you a more simple way to solve the problem).
  2. Use some kind of optimisation to stop the code when the value gets too large to be calculated.
  3. The 2nd option may look weird but you can actually do this, one way is to use an array.
    the way came up with was to make an array of the max number of digits in decimal expansions in the value, the value of elements in this array can be used to multiply all the values. Like for each multiplication you have to do it for each digit and then take into consideration the carry after multiplication of the digit for multiplication with the next digit.

Another thing you may do is to use a vector and as save the value of the multiplication in each term as long as the value of that element doesn’t cause overflow.

I suppose I have provided you with a basic idea to use to solve this question.

1 Like
5

Try the concept of unbounded integers, which you can implement using array.

6

Okay , Thanks !

7

For this particular question, switch to python which has in built support for large numbers :slight_smile:

1 Like
8

I wish I could hit that UpVote button (Sadly I dont have enough rep. pts)

Thanks Though !

9

You can accept his answer… he will get 15 reputation…
Just click on tick button @prembharwani
And giving answer to your question… As rightly said by everyone else you need string multiplication and stuff…
But with python , simple code will work… as it takes care of big integers (which can’t be stored in simple data types) on its own…