Разбор олимпиадной задачи прошлого года

a[0] =2 b[0] =1   // тут  не нужен перенос разряда т.е.  p = 0
a[1] =3 b[1] =3   // тут  не нужен перенос разряда т.е.  p = 0
a[2] =7 b[2] =5   // тут  нужен перенос разряда т.е.  p = 1   ,  т.е. a[1] + b[1]+ p

s[k][i][j][0]

s[0][1][1][0]
s[1][0][2][0]
// 10 +12 = 22

s[0][1][1][0]
s[1][1][1][0]
// 11 +11 = 22

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
 
            string c = "239";
 
            int[, , ,] s = new int[c.Length, 9, 9, 9];
            int p = 0;
 
            // начинаем выбирать все числа  сумма которых равна С
 
            for (int k = c.Length-1; k <= 0; k--) 
            {
                for (int i = 0;  i<= 9; i++)
                {
                    for (int j = 0; j <= 9; j++)
                    {
 
                        if (j + i == c[k])
                        { 
                            // тут надо пока подумать
                        }
 
                    }
                }
            }
        
        }
    }
}

sWatch.Start();
sWatch.Stop();

using System;
using System.Collections.Generic ;
using System.Linq;  
namespace ConsoleApplication8
{
    class zn
    {
        public int[] x = new int[10];
        public int[] y = new int[10];
        public int[] p = new int[10]; 
    }
    class Program
    {
        public static zn[] a;
        public static long[, , ,] b;
        static void sumwozwar(int x, int y,int num,int per )
        {  
                for (int i = 0; i < 10; i++)
                {
                    for (int j = 0; j < 10; j++)
                    {
                        if (x != i && y != j)
                        {
                            b[num, x, y, (x + y+per) / 10] += b[num + 1, i, j, per];
                        }
                    } 
                }
                b[num, x, y, (x + y + per) / 10] %= 1000000007;
        }//количество решений для одного из вариантов получение треб. цифры
        static void vozwar(int num, int k)
        { 
            for (int i = 0;i<10;i++)
            {
                int x, y;
                x = a[k].x[i];
                y = a[k].y[i];
                sumwozwar(x, y, num, 0);
            }
            k--;
            if (k < 0) k = 9; 
            for (int i = 0; i < 10; i++)
            {
                int x, y ;
                x = a[k].x[i];
                y = a[k].y[i]; 
                sumwozwar(x, y, num, 1);
            }
        }//возможные варианты
        static void w()
        {
            a = new zn[10];
            int[] z = new int[10];
            a = a.Select(e => new zn()).ToArray();
            for (int i = 0; i < 10; i++)
            {
                for (int j = 0; j < 10; j++)
                {
                    int sum = i + j;
                    int s1 = sum % 10;
                    int p = sum / 10;
                    a[s1].x[z[s1]] = i;
                    a[s1].y[z[s1]] = j;
                    a[s1].p[z[s1]] = p;
                    z[s1]++;
                }
            }
        } // получаем все возможные пары цифр сумма которых оканчивается требуемым числом 
        static void Main(string[] args)
        {
            w(); 
            string c = Console.ReadLine();
            b = new long[c.Length, 10, 10,2];
            int k = Convert.ToInt32(c[c.Length-1].ToString()); 
            for (int i=0;i<10;i++)
            { 
                    int x, y,p ;
                    x = a[k].x[i];
                    y = a[k].y[i];
                    p = a[k].p[i];
                    b[c.Length-1, x, y, p] = 1; 
            }
            for (int q=c.Length-2;q>-1;q--)
            { 
                    vozwar(q, k);
            }
            long sum = 0;
            for (int i=1;i<10;i++)
            {
                for (int j=1;j<10;j++)
                {
                    sum += b[0, i, j, 0];
                }
            }
            sum %= 1000000007;
            Console.WriteLine(sum);
        }
    }
}

int k = c[c.Length-1] - 48;