1
class Solution {
2
 public:
3
  int smallestRepunitDivByK(int k) {
4
    if (k & 1 == 0) return -1;
5
    long long val = 0;
6

7
    for (int i = 1; i <= k; i++) {
8
      // val=((val*10)+1);
9
      if ((val = (val * 10 + 1) % k) == 0) return i;
10
    }
11
    return -1;
12
  }
13
};