Diferențe pentru problema/bignum între reviziile #6 si #7

== 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