Onnenluku

import java.math.BigInteger;
import java.util.Scanner;


public class Onnenluku {
	
	static long löytynyt = 0;
	static BigInteger min, max;

	public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);

		min = input.nextBigInteger();
		max = input.nextBigInteger();
		
		final int maxpituus = max.toString().length();
		
		
		final String[] kirjaimet = {"1","2","3","4","5","6","7","8","9"};
		
		
		for (int k1 = 0 ; k1 < 9; k1++){
			for (int k2 = k1+1; k2 < 9; k2++){
					
				silmukka(kirjaimet[k1],maxpituus, kirjaimet[k1], kirjaimet[k2]);
				silmukka(kirjaimet[k2],maxpituus, kirjaimet[k1], kirjaimet[k2]);
					
			}
		}
		
		System.out.println(löytynyt);
		
	}
	
	static BigInteger vertailuluku;
	
	static void silmukka(String a, int n, String k1, String k2) {
		if (n>0) {
			
			if (a.contains(k1) && a.contains(k2)){
				vertailuluku = new BigInteger(a);
				int vertMin = vertailuluku.compareTo(min);
				int vertMax = vertailuluku.compareTo(max);
				
				if ( (vertMin==1 || vertMin==0) && (vertMax==-1 || vertMax==0)){
					löytynyt++;
				}
			}
				
			silmukka(a+k1, n-1, k1, k2);
			silmukka(a+k2, n-1, k1, k2);
			
		}
	}
	
	
	

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED