Submission #818789

---

Source Code Expand

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner stdIn = new Scanner(System.in);
		long A = stdIn.nextLong();
		long B = stdIn.nextLong();
		
		long ans = (B - (A - 1)) - (func1(B) - func1((A - 1)));
		
		System.out.println(ans);
	}
	
	
	private static long func1(long numIn){
		String strNumIn = String.valueOf(numIn);
		int keta = strNumIn.length();
		int[] num = new int[keta];
		for(int i = 0; i <= keta - 1; i++){
			num[i] = (int)(numIn % 10);
			numIn /= 10;
		}
		
		long ans = 1;
		boolean flag = false;
		for(int i = keta - 1; i >= 0; i--){
			if(flag){
				break;
			} else{
				if(num[i] == 4 || num[i] == 9){
					ans += -1;
					flag = true;
				}
				ans += (long)((num[i] - num[i]/5)*powLong(8, i));
			}
		}
		
		return ans;
	}
	
	private static long powLong(int base, int radix){
		long ans = 1;
		for(int i = 0; i <= radix - 1; i++){
			ans *= (long)base;
		}
		
		return ans;
	}
	
}

Submission Info

Judge Result