#include <iostream>
using namespace std;
int arr[200]; //for storing the binary representation of num
int i=0; // to keep the count of the no of digits in the binary representation
void calBinary(int n) // function to recalculate
{
if(n>1)
calBinary(n/2);
arr[i++]=n%2;
}
int main() {
int num=4;
calBinary(num);
for(int j=0;j<i;j++)
cout << arr[j];
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGFyclsyMDBdOyAvL2ZvciBzdG9yaW5nIHRoZSBiaW5hcnkgcmVwcmVzZW50YXRpb24gb2YgbnVtCmludCBpPTA7IC8vIHRvIGtlZXAgdGhlIGNvdW50IG9mIHRoZSBubyBvZiBkaWdpdHMgaW4gdGhlIGJpbmFyeSByZXByZXNlbnRhdGlvbgoKdm9pZCBjYWxCaW5hcnkoaW50IG4pIC8vIGZ1bmN0aW9uIHRvIHJlY2FsY3VsYXRlCnsKICAgaWYobj4xKQogICAgICBjYWxCaW5hcnkobi8yKTsKICAgYXJyW2krK109biUyOwp9CgppbnQgbWFpbigpIHsKCWludCBudW09NDsKCWNhbEJpbmFyeShudW0pOwoJZm9yKGludCBqPTA7ajxpO2orKykKCQljb3V0IDw8IGFycltqXTsKCXJldHVybiAwOwp9