brute force -> TLE

390.java

	public int getSmallest(int number, int k) {
		String sn = String.valueOf(number);
		BigInteger bi = new BigInteger(sn), bk = BigInteger.valueOf(k), z = BigInteger.ZERO;
		//odd/even = -1
		if(number%2!=0 && k%2==0) return -1;
		int c=1;
		String s = sn;
		while(bi.mod(bk)!=z){
			//extend
			s += sn;
			bi = new BigInteger(s);
			c++;
		}
		return c;
	}