static long nways(string seq) {
long[] sum=new long[10];
long cursum=1;
foreach(char c in seq) {
int d=c-'0';
long x=cursum-sum[d];
sum[d]=cursum;
cursum+=x;
}
return cursum-1;
}На каждом отрезке от 10*n до 10*n+9 таких чисел ровно 5. Поэтому нам достаточно посчитать число таких полных отрезков, и обработать краевые отрезки. Пусть sumdig(n) - функуция, которая выдаёт остаток от деления суммы цифр n на 2. Тогда: int s0=(B/10-A/10-1)*5; int s1=(10+sumdig(A/10)-A%10)/2; int s2=(2+B%10-sumdig(B/10))/2; return s0+s1+s2;