Diferențe pentru problema/bignum între reviziile #2 si #3

== include(page="template/taskheader" task_id="bignum") ==

Vom nota un număr în baza $2$ cu cifrele $b[$1$]$,..., $b[k]$ prin $b[$1$]$... $b[k]$~[$2$]~.  De exemplu, [$101$]~[$2$]~ este numarul $1 + 2[^2^] = 5$.   Definim ordonarea unui  număr în baza $2$ ca fiind numărul ce rezultă din sortarea în ordine crescătoare a cifrelor  numărului. De exemplu, $ordonare(101 [~2~])  =  011 ~2~ =  1 + 2[^1^] =  3$,  sau $ordonare(10101 [~2~]) = 00111 ~2~ = 1 + 2[^1^]+ 2[^2^] = 7$.

Vom nota un număr în baza $2$ cu cifrele $b[$1$]$,..., $b[k]$ prin $b[$1$]$... $b[k]$~[$2$]~. De exemplu, [$101$]~[$2$]~ este numarul $1 + 2[^2^] = 5$. Definim ordonarea unui număr în baza $2$ ca fiind numărul ce rezultă din sortarea în ordine crescătoare a cifrelor numărului. De exemplu, $ordonare(101 [~2~])  =  011 ~2~ =  1 + 2[^1^] =  3$, sau $ordonare(10101 [~2~]) = 00111 ~2~ = 1 + 2[^1^]+ 2[^2^] = 7$.

Se dă un numar [$N$]~[$2$]~ în baza [$2$].  Să se calculeze suma $ordonare(1 [~2~])+...+ordonare(N [~2~])$ mod 10[^9^] + 7