cpp

Ashish-kumar7 · Nov 25, 2020 · 06ed8d8 · 06ed8d8
1 parent cc5ef88
commit 06ed8d8
Showing 1 changed file with 37 additions and 0 deletions.
diff --git a/1015.cpp b/1015.cpp
@@ -0,0 +1,37 @@
+class Solution {
+public:
+    int smallestRepunitDivByK(int K) {
+
+        if(K%2==0){
+            return -1;
+        }
+        if(K%5==0){
+            return -1;
+        }
+        if(K==1){
+            return 1;
+        }
+
+        int n=1;
+        int remainder=1;
+
+        int count=1;
+
+        while(remainder!=0){
+
+            remainder=remainder*10  + 1 ; 
+            remainder=remainder%K;
+            count++;
+
+            if(remainder==0){
+                return count;
+            }
+
+        }
+
+        return -1;
+
+
+
+    }
+};