Fişierul intrare/ieşire:	bignum.in, bignum.out	Sursă	Science On 2021, clasa 7-8
Autor	Tamio-Vesa Nakajima	Adăugată de	Voicu Mihai Valeriu •cadmium_
Timp execuţie pe test	0.25 sec	Limită de memorie	268435 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Bignum

Vom nota un număr în baza 2 cu cifrele b[1],..., b[k] prin b[1]... b[k]₂. De exemplu, 101₂ este numarul 1 + 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₂) = 011₂ = 1 + 2¹ = 3, sau ordonare(10101₂) = 00111₂ = 1 + 2¹+ 2² = 7.

Se dă un numar N₂ în baza 2. Să se calculeze suma ordonare(1₂)+...+ordonare(N₂) mod 10⁹ + 7

Date de intrare

Primul rând al fişierului de intrare conţine numărul N₂, în baza 2.

Date de ieşire

Fişierul de ieşire va conţine suma descrisă anterior, în baza 10.

Restricţii

• Pentru teste în valoare de 20 de puncte , N₂ are cel mult 20 de cifre în baza 2
• Pentru alte teste în valoare de 30 de puncte , N₂ are cel mult 2 000 de cifre în baza 2
• Pentru alte teste în valoare de 50 de puncte , N₂ are cel mult 200 000 de cifre în baza 2

Exemplu

Explicaţie

Observăm că:

  ordonare(1₂)+ordonare(10₂)+ordonare(11₂)+ordonare(100₂)
= 1₂ + 01₂ + 11₂ + 001₂
= 1 + 1 + 3 + 1
= 6

Cum se trimit solutii?