static Mas newarr = new Mas(1); //возводимое число - 2^0, представление - длинная арифметика
static void Main(string[] args)
{
Console.WriteLine("Задание 4");
Console.WriteLine("2 в 200 степени =");
int degree = 200; // степень, в которую необходимо возвести 2
for (int i = 1; i <= degree; i++)
{
Degree();
}
while (newarr.next != null)
{
newarr = newarr.next;
}
while (newarr != null)
{
Console.Write(newarr.elem);
newarr = newarr.last;
}
Console.ReadLine();
}
static void Degree() //функция удваивающая число
{
Mas head = newarr, first = newarr;
int k = 0;
while (newarr != null)
{
newarr.elem = newarr.elem * 2 + k;
k = 0;
if (newarr.elem >= 10)
{
k = 1;
newarr.elem = newarr.elem - 10;
}
first = newarr;
newarr = newarr.next;
}
if (k == 1)
{
first.next = new Mas(1, first);
}
newarr = head;
}
public Mas(int a, Mas b)
{
elem = a; last = b;
}