fork(1) download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. /* Name of the class has to be "Main" only if the class is public. */
  6. class Ideone
  7. {
  8. 	public static void main (String[] args) throws java.lang.Exception
  9. 	{
  10. 	Scanner in=new Scanner(System.in);
  11. 	String a=in.nextLine();
  12. String b=in.nextLine();
  13. int n=a.length();
  14. int m=b.length();
  15. int k=0;
  16. 	for(int i=n+1;i<=m-1;i++){
  17. 		if(i>9){k+=(f(i-9)*(vse(i)-num_of_com1(10,i)))%1000000007;}
  18. else	k+=(vse(i)-num_of_com1(10,i))%1000000007;
  19. 	}
  20.  
  21. for(int i=Integer.parseInt(a);i<Math.pow(10,n)-1;i++){
  22. 	String p=Integer.toString(i);
  23. 	int w=0;
  24. 	for(int j=0;j<n-1;j++){
  25. if(Character.getNumericValue(p.charAt(j+1))>=Character.getNumericValue(p.charAt(j))) w++;
  26. }	
  27. if(w==n-1) k++;
  28. w=0;
  29. }
  30. for(int i=Integer.parseInt(b);i>=Math.pow(10,m-1);i--){
  31. 	String pp=Integer.toString(i);
  32. 	int ww=0;
  33. 	for(int j=0;j<m-1;j++){
  34. if(Character.getNumericValue(pp.charAt(j+1))>=Character.getNumericValue(pp.charAt(j))) ww++;
  35. }	
  36. if(ww==m-1) k++;
  37. ww=0;
  38. }
  39.  
  40.  
  41. 	System.out.println(k+1);	
  42. 	}
  43.  
  44. public static	int num_of_com1(int n, int m)
  45. {int akk1=1;
  46. int akk2=1;
  47.     for(int i=0;i<m;i++){
  48.     	akk1=akk1*(n-i);
  49.     	akk2=akk2*(i+1);
  50.     }
  51.     return akk1 / akk2;}
  52. 	public static int vse(int n){
  53. 		int r=1;
  54. 		for(int i=0;i<n-1;i++){
  55. 			r*=10;
  56. 		}
  57. 		r*=9;
  58. 		return r;
  59. 	}
  60. 	public static int f(int n){
  61. 		if(n==1) return 1;
  62. 		else return n+f(n-1);
  63. 	}
  64. }
Success #stdin #stdout 0.1s 35308KB
comments (?)
stdin
copy 
5
567
stdout
copy 
187
https://ideone.com/FYaido
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!