Inverseaza reviziile

Diferente pentru problema/frumusete intre reviziile #17 si #7

Diferente intre #6 si #7

Nu exista diferente intre titluri.

Diferente intre continut:

Se dau $T$ - numărul de teste, iar pentru fiecare test două numere naturale, $K$ şi $N$. Pentru fiecare test, să se răspundă la următoarea întrebare:

* Câte numere naturale $X$, $0 ≤ X ≤ N$, au gradul de frumuseţe egal cu $K$?

* Câte numere naturale $X$, $1 ≤ X ≤ N$, au gradul de frumuseţe egal cu $K$?

Răspunsul se cere modulo $666013$.

h2. Restricţii

* $T = 20.000$
* $0 ≤ K ≤ 1000$
* $0 &le; N < 2^1000^$
* $Vă recomandăm să folosiţi *gets* pentru a citi numerele din fişierul de intrare şi nu cin.$

* $1 &le; T &le; 10.000$
* $1 &le; K &le; 1000$
* $1 &le; N < 2^1000^$

h2. Exemplu
table(example). |_. frumusete.in |_. frumusete.out |

| 3
3 11111
4 1010101
0 10
| 2
2
3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Sunt două numere mai mici sau egale decât $31 = 11111$ cu gradul de frumuseţe $3$: $15 = 1111$ şi $30 = 11110$.
Sunt două numere mai mici sau egale decât $85 = 1010101$ cu gradul de frumuseţe $4$: $31 = 11111$ şi $62 = 111110$.
Sunt trei numere mai mici sau egale decât $2 = 10$ cu gradul de frumuseţe $0$: $0 = 0$, $1 = 1$, $2 = 10$.

...

== include(page="template/taskfooter" task_id="frumusete") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

9417