<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>http://synset.com/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Denis</id>
	<title>synset - Вклад участника [ru]</title>
	<link rel="self" type="application/atom+xml" href="http://synset.com/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Denis"/>
	<link rel="alternate" type="text/html" href="http://synset.com/wiki/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/Denis"/>
	<updated>2026-11-20T21:43:42Z</updated>
	<subtitle>Вклад участника</subtitle>
	<generator>MediaWiki 1.31.15</generator>
	<entry>
		<id>http://synset.com/wiki/index.php?title=Pascal:%D0%B4%D0%BB%D0%B8%D0%BD%D0%BD%D0%B0%D1%8F_%D0%B0%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D0%BA%D0%B0&amp;diff=2290</id>
		<title>Pascal:длинная арифметика</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=Pascal:%D0%B4%D0%BB%D0%B8%D0%BD%D0%BD%D0%B0%D1%8F_%D0%B0%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D0%BA%D0%B0&amp;diff=2290"/>
		<updated>2011-02-05T20:21:03Z</updated>

		<summary type="html">&lt;p&gt;Denis: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Длинная арифметика(описание)==&lt;br /&gt;
&lt;br /&gt;
При решении определенного ряда задач, возникают ситуации, когда результаты или промежуточные вычисления не могут храниться ни в одном из допустимых типов языка программирования. Тогда необходимо обращаться к разделу программирования, который называется длинной арифметикой.&lt;br /&gt;
&lt;br /&gt;
Для решения различных типов задач длинной арифметики применяется один и тот же принцип. Каждая цифра числа хранится в отдельном элементе массива. Для удобства добавления нового разряда числа хранятся в обратном порядке, причем длину числа можно хранить в отдельной переменной или в нулевом элементе массива. &lt;br /&gt;
&lt;br /&gt;
== Задача сложения ==&lt;br /&gt;
 &lt;br /&gt;
=== Алгоритм решения ===&lt;br /&gt;
&lt;br /&gt;
Задача решается таким же образом, как и при сложении в столбик. Производим сложение по каждому разряду отдельно. Если сумма больше 9, берем остаток от деления числа на 10 и не забываем прибавить количество десятков к следующему по старшинству разряду&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
&lt;br /&gt;
program A+B;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   s1,s2:string;&lt;br /&gt;
   a,b:array[1..100] of integer;&lt;br /&gt;
   len,i,c:integer;&lt;br /&gt;
   f1,f2:text;&lt;br /&gt;
begin&lt;br /&gt;
   Assign(f1,'INPUT.TXT');  Reset(f1);&lt;br /&gt;
   Assign(f2,'OUTPUT.TXT'); ReWrite(f2);&lt;br /&gt;
   c:=0;&lt;br /&gt;
   ReadLn(f1,s1);&lt;br /&gt;
   ReadLn(f1,s2);&lt;br /&gt;
   close(f1);&lt;br /&gt;
   len:=length(s1);                      {разбиение строк в елементы массивов}&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      a[len-i+1]:=Ord(s1[i])-48;&lt;br /&gt;
   len:=length(s2);&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      b[len-i+1]:=Ord(s2[i])-48;&lt;br /&gt;
&lt;br /&gt;
   if length(s1)&amp;gt;length(s2) then len:=length(s1)&lt;br /&gt;
   else len:=length(s2);&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
    begin&lt;br /&gt;
      c:=c+a[i]+b[i];         {переменная c будет в дальнейшем использоваться для переноса числа в следующия ряд}&lt;br /&gt;
      a[i]:=c mod 10;         {результат сложения запишем в массив а} &lt;br /&gt;
      c:=c div 10;&lt;br /&gt;
    end;&lt;br /&gt;
   if c&amp;gt;0 then begin&lt;br /&gt;
      len:=len+1;&lt;br /&gt;
      a[len]:=c;&lt;br /&gt;
    end;&lt;br /&gt;
   for i:=len downto 1 do     {вывод результата в файл}&lt;br /&gt;
      Write(f2,a[i]);&lt;br /&gt;
   close(f2);&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Задача вычитания ==&lt;br /&gt;
&lt;br /&gt;
Данная программа осуществляет нахождения разности двух целых чисел не позволяющих хранить их в переменных допустимых типов какого-либо языка программирования. &lt;br /&gt;
&lt;br /&gt;
=== Алгоритм решения ===&lt;br /&gt;
&lt;br /&gt;
В отличии от задачи сложения, мы не можем выбирать по длине какого числа будем двигаться, поэтому прежде требует проверить конечный результат на его знак. Это освобождает от дальнейших трудностей. Непосредственно нахождения разности ничем не отличается от нахождения разности путем &amp;quot;вычитания в столбик&amp;quot;.&lt;br /&gt;
&lt;br /&gt;
=== Программный код === &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program A-B;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Function CompLong(s1,s2:string):integer; {функция CompLong сравнивает две строки как большие числа}&lt;br /&gt;
var&lt;br /&gt;
   a,len1,len2,i:integer;&lt;br /&gt;
   b:boolean;&lt;br /&gt;
begin&lt;br /&gt;
   a:=0;&lt;br /&gt;
   b:=true;&lt;br /&gt;
   len1:=length(s1);&lt;br /&gt;
   len2:=length(s2);&lt;br /&gt;
   if len1&amp;gt;len2 then begin a:= 1; b:=false; end;&lt;br /&gt;
   if len1&amp;lt;len2 then begin a:=-1; b:=false; end;&lt;br /&gt;
   if b then&lt;br /&gt;
   for i:=1 to len1 do &lt;br /&gt;
    begin&lt;br /&gt;
      if Ord(s1[i])-48&amp;gt;Ord(s2[i])-48 then begin a:= 1; break; end;&lt;br /&gt;
      if s1[i]&amp;lt;s2[i] then begin a:=-1; break; end;&lt;br /&gt;
    end;&lt;br /&gt;
   CompLong:=a;&lt;br /&gt;
end;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   s1,s2:string;&lt;br /&gt;
   i,len,c,x:integer;&lt;br /&gt;
   a,b:array[1..1000] of integer;&lt;br /&gt;
   f1,f2:text;&lt;br /&gt;
begin&lt;br /&gt;
   Assign(f1,'INPUT.TXT'); Reset(f1);&lt;br /&gt;
   Assign(f2,'OUTPUT.TXT'); ReWrite(f2);&lt;br /&gt;
   ReadLn(f1,s1); c:=0;&lt;br /&gt;
   ReadLn(f1,s2);&lt;br /&gt;
   close(f1);&lt;br /&gt;
   len:=length(s2);&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      b[len-i+1]:=Ord(s2[i])-48;&lt;br /&gt;
   len:=length(s1);&lt;br /&gt;
   &lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      a[len-i+1]:=Ord(s1[i])-48;&lt;br /&gt;
   if Complong(s1,s2)&amp;lt;0 then begin&lt;br /&gt;
      Write(f2,'-');&lt;br /&gt;
      len:=length(s2);&lt;br /&gt;
      for i:=1 to len do begin&lt;br /&gt;
         x:=a[i];&lt;br /&gt;
         a[i]:=b[i];&lt;br /&gt;
         b[i]:=x;&lt;br /&gt;
      end;&lt;br /&gt;
   end;&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
    begin&lt;br /&gt;
      c:=c+a[i]-b[i]+10;&lt;br /&gt;
      a[i]:= c mod 10;                       {результат будет храниться в массиве a}&lt;br /&gt;
      if c &amp;lt; 10 then c:=-1 else c:=0;&lt;br /&gt;
    end;&lt;br /&gt;
   while (a[len]=0) and (len&amp;gt;1) do len:=len-1;&lt;br /&gt;
   for i:=len downto 1 do {вывод результата в файл}&lt;br /&gt;
      Write(f2,a[i]);&lt;br /&gt;
   close(f2)&lt;br /&gt;
end.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Задача умножения ==&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program A*B;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   f1,f2:text;&lt;br /&gt;
   s1:string;&lt;br /&gt;
   b,i,c:integer;&lt;br /&gt;
   a:array[0..105] of integer;&lt;br /&gt;
begin&lt;br /&gt;
   Assign(f1,'INPUT.TXT');  Reset(f1);&lt;br /&gt;
   Assign(f2,'OUTPUT.TXT'); ReWrite(f2);&lt;br /&gt;
   c:=0;&lt;br /&gt;
   ReadLn(f1,s1);&lt;br /&gt;
   ReadLn(f1,b);&lt;br /&gt;
   close(f1);&lt;br /&gt;
   a[0]:=length(s1);&lt;br /&gt;
   for i:=1 to a[0] do&lt;br /&gt;
      a[a[0]-i+1]:=Ord(s1[i])-48;&lt;br /&gt;
&lt;br /&gt;
   for i:=1 to a[0] do&lt;br /&gt;
    begin&lt;br /&gt;
      a[i]:=c+a[i]*b;&lt;br /&gt;
      c:=a[i] div 10;&lt;br /&gt;
      a[i]:=a[i] mod 10;&lt;br /&gt;
    end;&lt;br /&gt;
   While c&amp;gt;0 do&lt;br /&gt;
   begin&lt;br /&gt;
      a[0]:=a[0]+1;&lt;br /&gt;
      a[a[0]]:=c mod 10;&lt;br /&gt;
      c:=c div 10;&lt;br /&gt;
   end;&lt;br /&gt;
   if a[a[0]]=0 then Write(f2,0)&lt;br /&gt;
   else&lt;br /&gt;
   for i:=a[0] downto 1 do&lt;br /&gt;
    Write(f2,a[i]);&lt;br /&gt;
   close(f2);&lt;br /&gt;
end.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Примечание ==&lt;br /&gt;
На основе этих программ могут быть созданы программы нахождения факториала, возведения в степень и т.д. позводяющие работать с большими числами.&lt;br /&gt;
Следует также учесть, что для экономии памяти в каждой ячейке массива можно хранить больше чем одну цифру числа.&lt;/div&gt;</summary>
		<author><name>Denis</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=Pascal:%D0%B4%D0%BB%D0%B8%D0%BD%D0%BD%D0%B0%D1%8F_%D0%B0%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D0%BA%D0%B0&amp;diff=2289</id>
		<title>Pascal:длинная арифметика</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=Pascal:%D0%B4%D0%BB%D0%B8%D0%BD%D0%BD%D0%B0%D1%8F_%D0%B0%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D0%BA%D0%B0&amp;diff=2289"/>
		<updated>2011-02-05T20:19:54Z</updated>

		<summary type="html">&lt;p&gt;Denis: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Длинная арифметика(описание)==&lt;br /&gt;
&lt;br /&gt;
При решении определенного ряда задач, возникают ситуации, когда результаты или промежуточные вычисления не могут храниться ни в одном из допустимых типов языка программирования. Тогда необходимо обращаться к разделу программирования, который называется длинной арифметикой.&lt;br /&gt;
&lt;br /&gt;
Для решения различных типов задач длинной арифметики применяется один и тот же принцип. Каждая цифра числа хранится в отдельном элементе массива. Для удобства добавления нового разряда числа хранятся в обратном порядке, причем длину числа можно хранить в отдельной переменной или в нулевом элементе массива. &lt;br /&gt;
&lt;br /&gt;
== Задача сложения ==&lt;br /&gt;
 &lt;br /&gt;
=== Алгоритм решения ===&lt;br /&gt;
&lt;br /&gt;
Задача решается таким же образом, как и при сложении в столбик. Производим сложение по каждому разряду отдельно. Если сумма больше 9, берем остаток от деления числа на 10 и не забываем прибавить количество десятков к следующему по старшинству разряду&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
&lt;br /&gt;
program A+B;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   s1,s2:string;&lt;br /&gt;
   a,b:array[1..100] of integer;&lt;br /&gt;
   len,i,c:integer;&lt;br /&gt;
   f1,f2:text;&lt;br /&gt;
begin&lt;br /&gt;
   Assign(f1,'INPUT.TXT');  Reset(f1);&lt;br /&gt;
   Assign(f2,'OUTPUT.TXT'); ReWrite(f2);&lt;br /&gt;
   c:=0;&lt;br /&gt;
   ReadLn(f1,s1);&lt;br /&gt;
   ReadLn(f1,s2);&lt;br /&gt;
   close(f1);&lt;br /&gt;
   len:=length(s1);                      {разбиение строк в елементы массивов}&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      a[len-i+1]:=Ord(s1[i])-48;&lt;br /&gt;
   len:=length(s2);&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      b[len-i+1]:=Ord(s2[i])-48;&lt;br /&gt;
&lt;br /&gt;
   if length(s1)&amp;gt;length(s2) then len:=length(s1)&lt;br /&gt;
   else len:=length(s2);&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
    begin&lt;br /&gt;
      c:=c+a[i]+b[i];         {переменная c будет в дальнейшем использоваться для переноса числа в следующия ряд}&lt;br /&gt;
      a[i]:=c mod 10;         {результат сложения запишем в массив а} &lt;br /&gt;
      c:=c div 10;&lt;br /&gt;
    end;&lt;br /&gt;
   if c&amp;gt;0 then begin&lt;br /&gt;
      len:=len+1;&lt;br /&gt;
      a[len]:=c;&lt;br /&gt;
    end;&lt;br /&gt;
   for i:=len downto 1 do     {вывод результата в файл}&lt;br /&gt;
      Write(f2,a[i]);&lt;br /&gt;
   close(f2);&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Задача вычитания ==&lt;br /&gt;
&lt;br /&gt;
Данная программа осуществляет нахождения разности двух целых чисел не позволяющих хранить их в переменных допустимых типов какого-либо языка программирования. &lt;br /&gt;
&lt;br /&gt;
=== Алгоритм решения ===&lt;br /&gt;
&lt;br /&gt;
В отличии от задачи сложения, мы не можем выбирать по длине какого числа будем двигаться, поэтому прежде требует проверить конечный результат на его знак. Это освобождает от дальнейших трудностей. Непосредственно нахождения разности ничем не отличается от нахождения разности путем &amp;quot;вычитания в столбик&amp;quot;.&lt;br /&gt;
&lt;br /&gt;
=== Программный код === &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program A-B;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Function CompLong(s1,s2:string):integer; {функция CompLong сравнивает две строки как большие числа}&lt;br /&gt;
var&lt;br /&gt;
   a,len1,len2,i:integer;&lt;br /&gt;
   b:boolean;&lt;br /&gt;
begin&lt;br /&gt;
   a:=0;&lt;br /&gt;
   b:=true;&lt;br /&gt;
   len1:=length(s1);&lt;br /&gt;
   len2:=length(s2);&lt;br /&gt;
   if len1&amp;gt;len2 then begin a:= 1; b:=false; end;&lt;br /&gt;
   if len1&amp;lt;len2 then begin a:=-1; b:=false; end;&lt;br /&gt;
   if b then&lt;br /&gt;
   for i:=1 to len1 do &lt;br /&gt;
    begin&lt;br /&gt;
      if Ord(s1[i])-48&amp;gt;Ord(s2[i])-48 then begin a:= 1; break; end;&lt;br /&gt;
      if s1[i]&amp;lt;s2[i] then begin a:=-1; break; end;&lt;br /&gt;
    end;&lt;br /&gt;
   CompLong:=a;&lt;br /&gt;
end;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   s1,s2:string;&lt;br /&gt;
   i,len,c,x:integer;&lt;br /&gt;
   a,b:array[1..1000] of integer;&lt;br /&gt;
   f1,f2:text;&lt;br /&gt;
begin&lt;br /&gt;
   Assign(f1,'INPUT.TXT'); Reset(f1);&lt;br /&gt;
   Assign(f2,'OUTPUT.TXT'); ReWrite(f2);&lt;br /&gt;
   ReadLn(f1,s1); c:=0;&lt;br /&gt;
   ReadLn(f1,s2);&lt;br /&gt;
   close(f1);&lt;br /&gt;
   len:=length(s2);&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      b[len-i+1]:=Ord(s2[i])-48;&lt;br /&gt;
   len:=length(s1);&lt;br /&gt;
   &lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
      a[len-i+1]:=Ord(s1[i])-48;&lt;br /&gt;
   if Complong(s1,s2)&amp;lt;0 then begin&lt;br /&gt;
      Write(f2,'-');&lt;br /&gt;
      len:=length(s2);&lt;br /&gt;
      for i:=1 to len do begin&lt;br /&gt;
         x:=a[i];&lt;br /&gt;
         a[i]:=b[i];&lt;br /&gt;
         b[i]:=x;&lt;br /&gt;
      end;&lt;br /&gt;
   end;&lt;br /&gt;
   for i:=1 to len do&lt;br /&gt;
    begin&lt;br /&gt;
      c:=c+a[i]-b[i]+10;&lt;br /&gt;
      a[i]:= c mod 10;                       {результат будет храниться в массиве a}&lt;br /&gt;
      if c &amp;lt; 10 then c:=-1 else c:=0;&lt;br /&gt;
    end;&lt;br /&gt;
   while (a[len]=0) and (len&amp;gt;1) do len:=len-1;&lt;br /&gt;
   for i:=len downto 1 do {вывод результата в файл}&lt;br /&gt;
      Write(f2,a[i]);&lt;br /&gt;
   close(f2)&lt;br /&gt;
end.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== А*В ==&lt;br /&gt;
&lt;br /&gt;
Следующая программа проводит умножение двух больших чисел&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program A*B;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   f1,f2:text;&lt;br /&gt;
   s1:string;&lt;br /&gt;
   b,i,c:integer;&lt;br /&gt;
   a:array[0..105] of integer;&lt;br /&gt;
begin&lt;br /&gt;
   Assign(f1,'INPUT.TXT');  Reset(f1);&lt;br /&gt;
   Assign(f2,'OUTPUT.TXT'); ReWrite(f2);&lt;br /&gt;
   c:=0;&lt;br /&gt;
   ReadLn(f1,s1);&lt;br /&gt;
   ReadLn(f1,b);&lt;br /&gt;
   close(f1);&lt;br /&gt;
   a[0]:=length(s1);&lt;br /&gt;
   for i:=1 to a[0] do&lt;br /&gt;
      a[a[0]-i+1]:=Ord(s1[i])-48;&lt;br /&gt;
&lt;br /&gt;
   for i:=1 to a[0] do&lt;br /&gt;
    begin&lt;br /&gt;
      a[i]:=c+a[i]*b;&lt;br /&gt;
      c:=a[i] div 10;&lt;br /&gt;
      a[i]:=a[i] mod 10;&lt;br /&gt;
    end;&lt;br /&gt;
   While c&amp;gt;0 do&lt;br /&gt;
   begin&lt;br /&gt;
      a[0]:=a[0]+1;&lt;br /&gt;
      a[a[0]]:=c mod 10;&lt;br /&gt;
      c:=c div 10;&lt;br /&gt;
   end;&lt;br /&gt;
   if a[a[0]]=0 then Write(f2,0)&lt;br /&gt;
   else&lt;br /&gt;
   for i:=a[0] downto 1 do&lt;br /&gt;
    Write(f2,a[i]);&lt;br /&gt;
   close(f2);&lt;br /&gt;
end.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Примечание ==&lt;br /&gt;
На основе этих программ могут быть созданы программы нахождения факториала, возведения в степень и т.д. позводяющие работать с большими числами.&lt;br /&gt;
Следует также учесть, что для экономии памяти в каждой ячейке массива можно хранить больше чем одну цифру числа.&lt;/div&gt;</summary>
		<author><name>Denis</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2288</id>
		<title>Pascal:системы исчисления</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2288"/>
		<updated>2011-02-04T20:50:33Z</updated>

		<summary type="html">&lt;p&gt;Denis: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Системы исчисления с произвольным основанием. ==&lt;br /&gt;
&lt;br /&gt;
На данной странице представлены элементарные алгоритмы работы с системами исчисления. Приводится описание и пример программного кода для перевода из десятичной системы исчисления и обратной задачи.&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из десятичной системы исчисления в систему исчисления с основанием m: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
Описание алгоритма представим в виде псевдокода:&lt;br /&gt;
&lt;br /&gt;
Пока число&amp;lt;math&amp;gt;\neq 0&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{&lt;br /&gt;
&lt;br /&gt;
s = s + остаток (число&amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt;m)&lt;br /&gt;
&lt;br /&gt;
число = число &amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt; m&lt;br /&gt;
&lt;br /&gt;
}&lt;br /&gt;
&lt;br /&gt;
Результатом будет строка s записанная в обратном порядке&lt;br /&gt;
&lt;br /&gt;
=== Пример ===&lt;br /&gt;
Переведем число 42 в двоичную систему исчисления&lt;br /&gt;
&lt;br /&gt;
42 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
21 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
10 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
5 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
2 mod 2 = 0 &lt;br /&gt;
&lt;br /&gt;
1 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
Результат 101010&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program Сonversion;&lt;br /&gt;
&lt;br /&gt;
uses&lt;br /&gt;
  SysUtils;&lt;br /&gt;
const&lt;br /&gt;
   nmax=1000000000;&lt;br /&gt;
var&lt;br /&gt;
   i,v,x,m,j:integer;&lt;br /&gt;
   a:array[1..nmax] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   i:=0;&lt;br /&gt;
   ReadLn(x,m);   {Вводим число x которое необходимо перевести в систему исчисления с основанием m}&lt;br /&gt;
   v:=x;&lt;br /&gt;
   While v&amp;gt;0 do&lt;br /&gt;
    begin&lt;br /&gt;
      inc(i);&lt;br /&gt;
      a[i]:=v mod m;&lt;br /&gt;
      v:=v div m&lt;br /&gt;
    end;&lt;br /&gt;
   Write(x,' in the calculus of reason ',m,' = ');&lt;br /&gt;
   for j:=i downto 1 do&lt;br /&gt;
      Write(a[j]);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из системы исчисления с основанием m в десятичную систему: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
* Пронумеруем число представленное в системе исчисления с основанием m по цифрам справа налево начиная с нуля.&lt;br /&gt;
* Полученные индексы являются степенями числа с основанием m.&lt;br /&gt;
* Последним шагом находим сумму произведений очередной цифры на соответствующую степень числа m.&lt;br /&gt;
&lt;br /&gt;
=== Пример ===&lt;br /&gt;
&lt;br /&gt;
Переводим число 101010 из двоичной системы исчисления в десятичную:&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
|Индексы (степени) &lt;br /&gt;
|5 4 3 2 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Данное число&lt;br /&gt;
|1 0 1 0 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Результат : &lt;br /&gt;
|&amp;lt;math&amp;gt;1*2^5+0*2^4+1*2^3+0*2^2+1*2^1+0*2^0=32+8+2=42&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program OppositeToConversion;&lt;br /&gt;
&lt;br /&gt;
Function Power(x,n:integer):integer;  {функция для возведения в степень n числа x}&lt;br /&gt;
var&lt;br /&gt;
   p,i:integer;&lt;br /&gt;
begin&lt;br /&gt;
   if n=0 then Power:=1&lt;br /&gt;
   else begin&lt;br /&gt;
   p:=x;&lt;br /&gt;
   for i:=2 to n do&lt;br /&gt;
      p:=p*x;&lt;br /&gt;
   Power:=p;&lt;br /&gt;
   end;&lt;br /&gt;
end;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   st:string;&lt;br /&gt;
   i,v,sum,m:integer;&lt;br /&gt;
   a:array[1..1000000] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   ReadLn(st);  &lt;br /&gt;
   ReadLn(m);&lt;br /&gt;
   v:=length(st);&lt;br /&gt;
   for i:=1 to v do    &lt;br /&gt;
      a[v-i+1]:=StrToInt(st[v-i+1]); &lt;br /&gt;
   sum:=0;&lt;br /&gt;
   for i:=1 to v do&lt;br /&gt;
      sum:=sum+Power(m,i-1)*a[v-i+1];&lt;br /&gt;
   WriteLn(sum);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Заключение ==&lt;br /&gt;
Чтобы перевести число из системы исчисления с основанием m в систему с основанием p, достаточно воспользоваться двумя алгоритмами одновременно. Следует учесть, что представленные программные коды позволяют работать с системами исчисления от 2 до 10.&lt;/div&gt;</summary>
		<author><name>Denis</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2287</id>
		<title>Pascal:системы исчисления</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2287"/>
		<updated>2011-02-04T20:49:19Z</updated>

		<summary type="html">&lt;p&gt;Denis: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Системы исчисления с произвольным основанием. ==&lt;br /&gt;
&lt;br /&gt;
На данной странице представлены элементарные алгоритмы работы с системами исчисления. Приводится описание и пример программного кода для перевода из десятичной системы исчисления и обратной задачи.&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из десятичной системы исчисления в систему исчисления с основанием m: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
Описание алгоритма представим в виде псевдокода:&lt;br /&gt;
&lt;br /&gt;
Пока число&amp;lt;math&amp;gt;\neq 0&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{&lt;br /&gt;
&lt;br /&gt;
s = s + остаток (число&amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt;m)&lt;br /&gt;
&lt;br /&gt;
число = число &amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt; m&lt;br /&gt;
&lt;br /&gt;
}&lt;br /&gt;
&lt;br /&gt;
Результатом будет строка s записанная в обратном порядке&lt;br /&gt;
&lt;br /&gt;
=== Пример ===&lt;br /&gt;
Переведем число 42 в двоичную систему исчисления&lt;br /&gt;
&lt;br /&gt;
42 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
21 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
10 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
5 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
2 mod 2 = 0 &lt;br /&gt;
&lt;br /&gt;
1 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
Результат 101010&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program Сonversion;&lt;br /&gt;
&lt;br /&gt;
uses&lt;br /&gt;
  SysUtils;&lt;br /&gt;
const&lt;br /&gt;
   nmax=1000000000;&lt;br /&gt;
var&lt;br /&gt;
   i,v,x,m,j:integer;&lt;br /&gt;
   a:array[1..nmax] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   i:=0;&lt;br /&gt;
   ReadLn(x,m);   {Вводим число x которое необходимо перевести в систему исчисления с основанием m}&lt;br /&gt;
   v:=x;&lt;br /&gt;
   While v&amp;gt;0 do&lt;br /&gt;
    begin&lt;br /&gt;
      inc(i);&lt;br /&gt;
      a[i]:=v mod m;&lt;br /&gt;
      v:=v div m&lt;br /&gt;
    end;&lt;br /&gt;
   Write(x,' in the calculus of reason ',m,' = ');&lt;br /&gt;
   for j:=i downto 1 do&lt;br /&gt;
      Write(a[j]);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из системы исчисления с основанием m в десятичную систему: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
* Пронумеруем число представленное в системе исчисления с основанием m по цифрам справа налево начиная с нуля.&lt;br /&gt;
* Полученные индексы являются степенями числа с основанием m.&lt;br /&gt;
* Последним шагом находим сумму произведений очередной цифры на соответствующую степень числа m.&lt;br /&gt;
&lt;br /&gt;
=== Пример ===&lt;br /&gt;
&lt;br /&gt;
Переводим число 101010 из двоичной системы исчисления в десятичную:&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
|Индексы (степени) &lt;br /&gt;
|5 4 3 2 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Данное число&lt;br /&gt;
|1 0 1 0 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Результат : &lt;br /&gt;
|&amp;lt;math&amp;gt;1*2^5+0*2^4+1*2^3+0*2^2+1*2^1+0*2^0=32+8+2=42&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program OppositeToConversion;&lt;br /&gt;
&lt;br /&gt;
Function Power(x,n:integer):integer;  {функция для возведения в степень n числа x}&lt;br /&gt;
var&lt;br /&gt;
   p,i:integer;&lt;br /&gt;
begin&lt;br /&gt;
   if n=0 then Power:=1&lt;br /&gt;
   else begin&lt;br /&gt;
   p:=x;&lt;br /&gt;
   for i:=2 to n do&lt;br /&gt;
      p:=p*x;&lt;br /&gt;
   Power:=p;&lt;br /&gt;
   end;&lt;br /&gt;
end;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   st:string;&lt;br /&gt;
   i,v,sum,m:integer;&lt;br /&gt;
   a:array[1..1000000] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   ReadLn(st);  &lt;br /&gt;
   ReadLn(m);&lt;br /&gt;
   v:=length(st);&lt;br /&gt;
   for i:=1 to v do    &lt;br /&gt;
      a[v-i+1]:=StrToInt(st[v-i+1]); &lt;br /&gt;
   sum:=0;&lt;br /&gt;
   for i:=1 to v do&lt;br /&gt;
      sum:=sum+Power(m,i-1)*a[v-i+1];&lt;br /&gt;
   WriteLn(sum);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Заключение ===&lt;br /&gt;
Чтобы перевести число из системы исчисления с основанием m в систему с основанием p, достаточно воспользоваться двумя алгоритмами одновременно. Следует учесть, что представленные программные коды позволяют работать с системами исчисления от 2 до 10.&lt;/div&gt;</summary>
		<author><name>Denis</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2286</id>
		<title>Pascal:системы исчисления</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2286"/>
		<updated>2011-02-04T20:43:52Z</updated>

		<summary type="html">&lt;p&gt;Denis: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Системы исчисления с произвольным основанием. ==&lt;br /&gt;
&lt;br /&gt;
На данной странице представлены элементарные алгоритмы работы с системами исчисления. Приводится описание и пример программного кода для перевода из десятичной системы исчисления и обратной задачи.&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из десятичной системы исчисления в систему исчисления с основанием m: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
Описание алгоритма представим в виде псевдокода:&lt;br /&gt;
&lt;br /&gt;
Пока число&amp;lt;math&amp;gt;\neq 0&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{&lt;br /&gt;
&lt;br /&gt;
s = s + остаток (число&amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt;m)&lt;br /&gt;
&lt;br /&gt;
число = число &amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt; m&lt;br /&gt;
&lt;br /&gt;
}&lt;br /&gt;
&lt;br /&gt;
Результатом будет строка s записанная в обратном порядке&lt;br /&gt;
&lt;br /&gt;
=== Пример ===&lt;br /&gt;
Переведем число 42 в двоичную систему исчисления&lt;br /&gt;
&lt;br /&gt;
42 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
21 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
10 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
5 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
2 mod 2 = 0 &lt;br /&gt;
&lt;br /&gt;
1 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
Результат 101010&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program Сonversion;&lt;br /&gt;
&lt;br /&gt;
uses&lt;br /&gt;
  SysUtils;&lt;br /&gt;
const&lt;br /&gt;
   nmax=1000000000;&lt;br /&gt;
var&lt;br /&gt;
   i,v,x,m,j:integer;&lt;br /&gt;
   a:array[1..nmax] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   i:=0;&lt;br /&gt;
   ReadLn(x,m);   {Вводим число x которое необходимо перевести в систему исчисления с основанием m}&lt;br /&gt;
   v:=x;&lt;br /&gt;
   While v&amp;gt;0 do&lt;br /&gt;
    begin&lt;br /&gt;
      inc(i);&lt;br /&gt;
      a[i]:=v mod m;&lt;br /&gt;
      v:=v div m&lt;br /&gt;
    end;&lt;br /&gt;
   Write(x,' in the calculus of reason ',m,' = ');&lt;br /&gt;
   for j:=i downto 1 do&lt;br /&gt;
      Write(a[j]);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из системы исчисления с основанием m в десятичную систему: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
* Пронумеруем число представленное в системе исчисления с основанием m по цифрам справа налево начиная с нуля.&lt;br /&gt;
* Полученные индексы являются степенями числа с основанием m.&lt;br /&gt;
* Последним шагом находим сумму произведений очередной цифры на соответствующую степень числа m.&lt;br /&gt;
&lt;br /&gt;
=== Пример ===&lt;br /&gt;
&lt;br /&gt;
Переводим число 101010 из двоичной системы исчисления в десятичную:&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
|Индексы (степени) &lt;br /&gt;
|5 4 3 2 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Данное число&lt;br /&gt;
|1 0 1 0 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Результат : &lt;br /&gt;
|&amp;lt;math&amp;gt;1*2^5+0*2^4+1*2^3+0*2^2+1*2^1+0*2^0=32+8+2=42&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program OppositeToConversion;&lt;br /&gt;
&lt;br /&gt;
Function Power(x,n:integer):integer;  {функция для возведения в степень n числа x}&lt;br /&gt;
var&lt;br /&gt;
   p,i:integer;&lt;br /&gt;
begin&lt;br /&gt;
   if n=0 then Power:=1&lt;br /&gt;
   else begin&lt;br /&gt;
   p:=x;&lt;br /&gt;
   for i:=2 to n do&lt;br /&gt;
      p:=p*x;&lt;br /&gt;
   Power:=p;&lt;br /&gt;
   end;&lt;br /&gt;
end;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   st:string;&lt;br /&gt;
   i,v,sum,m:integer;&lt;br /&gt;
   a:array[1..1000000] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   ReadLn(st);  &lt;br /&gt;
   ReadLn(m);&lt;br /&gt;
   v:=length(st);&lt;br /&gt;
   for i:=1 to v do    &lt;br /&gt;
      a[v-i+1]:=StrToInt(st[v-i+1]); &lt;br /&gt;
   sum:=0;&lt;br /&gt;
   for i:=1 to v do&lt;br /&gt;
      sum:=sum+Power(m,i-1)*a[v-i+1];&lt;br /&gt;
   WriteLn(sum);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;/div&gt;</summary>
		<author><name>Denis</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2285</id>
		<title>Pascal:системы исчисления</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=Pascal:%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D1%8B_%D0%B8%D1%81%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=2285"/>
		<updated>2011-02-04T20:35:41Z</updated>

		<summary type="html">&lt;p&gt;Denis: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Системы исчисления с произвольным основанием. ==&lt;br /&gt;
&lt;br /&gt;
На данной странице представлены элементарные алгоритмы работы с системами исчисления. Приводится описание и пример программного кода для перевода из десятичной системы исчисления и обратной задачи.&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из десятичной системы исчисления в систему исчисления с основанием m: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
Описание алгоритма представим в виде псевдокода:&lt;br /&gt;
&lt;br /&gt;
Пока число&amp;lt;math&amp;gt;\neq 0&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{&lt;br /&gt;
&lt;br /&gt;
s = s + остаток (число&amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt;m)&lt;br /&gt;
&lt;br /&gt;
число = число &amp;lt;math&amp;gt;\div&amp;lt;/math&amp;gt; m&lt;br /&gt;
&lt;br /&gt;
}&lt;br /&gt;
&lt;br /&gt;
Результатом будет строка s записанная в обратном порядке&lt;br /&gt;
&lt;br /&gt;
=== Рассмотрим пример ===&lt;br /&gt;
Переведем число 42 в двоичную систему исчисления&lt;br /&gt;
&lt;br /&gt;
42 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
21 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
10 mod 2 = 0&lt;br /&gt;
&lt;br /&gt;
5 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
2 mod 2 = 0 &lt;br /&gt;
&lt;br /&gt;
1 mod 2 = 1&lt;br /&gt;
&lt;br /&gt;
Результат 101010&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program Сonversion;&lt;br /&gt;
&lt;br /&gt;
uses&lt;br /&gt;
  SysUtils;&lt;br /&gt;
const&lt;br /&gt;
   nmax=1000000000;&lt;br /&gt;
var&lt;br /&gt;
   i,v,x,m,j:integer;&lt;br /&gt;
   a:array[1..nmax] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   i:=0;&lt;br /&gt;
   ReadLn(x,m);   {Вводим число x которое необходимо перевести в систему исчисления с основанием m}&lt;br /&gt;
   v:=x;&lt;br /&gt;
   While v&amp;gt;0 do&lt;br /&gt;
    begin&lt;br /&gt;
      inc(i);&lt;br /&gt;
      a[i]:=v mod m;&lt;br /&gt;
      v:=v div m&lt;br /&gt;
    end;&lt;br /&gt;
   Write(x,' in the calculus of reason ',m,' = ');&lt;br /&gt;
   for j:=i downto 1 do&lt;br /&gt;
      Write(a[j]);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Перевод числа из системы исчисления с основанием m в десятичную систему: ==&lt;br /&gt;
&lt;br /&gt;
=== Описание алгоритма ===&lt;br /&gt;
* Пронумеруем число представленное в системе исчисления с основанием m по цифрам справа налево начиная с нуля.&lt;br /&gt;
* Полученные индексы являются степенями числа с основанием m.&lt;br /&gt;
* Последним шагом находим сумму произведений очередной цифры на соответствующую степень числа m.&lt;br /&gt;
&lt;br /&gt;
=== Рассмотрим пример ===&lt;br /&gt;
&lt;br /&gt;
Переводим число 101010 из двоичной системы исчисления в десятичную:&lt;br /&gt;
&lt;br /&gt;
{|&lt;br /&gt;
|Индексы (степени) &lt;br /&gt;
|5 4 3 2 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Данное число&lt;br /&gt;
|1 0 1 0 1 0&lt;br /&gt;
|-&lt;br /&gt;
|Результат : &lt;br /&gt;
|&amp;lt;math&amp;gt;1*2^5+0*2^4+1*2^3+0*2^2+1*2^1+0*2^0=32+8+2=42&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
=== Программный код ===&lt;br /&gt;
Пример программного кода алгоритма, описанного выше &lt;br /&gt;
&amp;lt;pre class=&amp;quot;brush:pascal; gutter: false;&amp;quot;&amp;gt;&lt;br /&gt;
program OppositeToConversion;&lt;br /&gt;
&lt;br /&gt;
Function Power(x,n:integer):integer;  {функция для возведения в степень n числа x}&lt;br /&gt;
var&lt;br /&gt;
   p,i:integer;&lt;br /&gt;
begin&lt;br /&gt;
   if n=0 then Power:=1&lt;br /&gt;
   else begin&lt;br /&gt;
   p:=x;&lt;br /&gt;
   for i:=2 to n do&lt;br /&gt;
      p:=p*x;&lt;br /&gt;
   Power:=p;&lt;br /&gt;
   end;&lt;br /&gt;
end;&lt;br /&gt;
&lt;br /&gt;
var&lt;br /&gt;
   st:string;&lt;br /&gt;
   i,v,sum,m:integer;&lt;br /&gt;
   a:array[1..1000000] of byte;&lt;br /&gt;
begin&lt;br /&gt;
   ReadLn(st);  &lt;br /&gt;
   ReadLn(m);&lt;br /&gt;
   v:=length(st);&lt;br /&gt;
   for i:=1 to v do    &lt;br /&gt;
      a[v-i+1]:=StrToInt(st[v-i+1]); &lt;br /&gt;
   sum:=0;&lt;br /&gt;
   for i:=1 to v do&lt;br /&gt;
      sum:=sum+Power(m,i-1)*a[v-i+1];&lt;br /&gt;
   WriteLn(sum);&lt;br /&gt;
   ReadLn;&lt;br /&gt;
end.&lt;br /&gt;
&amp;lt;/pre&amp;gt;&lt;/div&gt;</summary>
		<author><name>Denis</name></author>
		
	</entry>
</feed>