Merge pull request #2 from Chayandas07/Chayandas07-patch-2

Create 25 25 November  Shreyansh and his bits

Author: Chayandas07

25 25 November Shreyansh and his bits

@@ -0,0 +1,57 @@
+class Solution{
+public:
+    
+     long long nck(long long n, long long k){
+
+if(n == 0 || n < k) return 0;
+
+long long res = 1;
+
+if (k > n - k)
+
+k = n - k;
+
+for (int i = 0; i < k; ++i) {
+
+res *= (n - i);
+
+res /= (i + 1);
+
+}
+
+ 
+
+return res;
+
+}
+
+long long count(long long x) {
+
+long long r = 0;
+
+int number_of_set_bits = 0;
+
+for(int i = 0; i < 64;++i){
+
+if(x & 1){
+
+number_of_set_bits++;
+
+long long nck_r = nck(i,number_of_set_bits);
+
+//printf("nck_r=%d,n=%d,k=%d\n",nck_r,i,number_of_set_bits);
+
+r += nck_r;
+
+//printf("r=%d\n",r);
+
+}
+
+x = x >> 1;
+
+}
+
+return r;
+
+}
+};