How to find binary representation of large numbers?

Question

I wanted to convert a number to binary so i used the classic algorithm to solve the problem but at some point i don't get the true value because i exceed the max value of int is there any other solution to find the binary representation of lager numbers, beside using long or long long ?

Answer 1

If your numbers are outside the range that your machine can natively represent then you will have to switch to arbitrary-precision math. Find the largest power of two smaller than your target number, subtract, find the next largest subtract again and so on until you have nothing left.