Diferențe pentru problema/suc1 între reviziile #2 si #4

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

_Notă: această problemă este problema *suc* cu limitele lui N mărite._
 

Gigel are N sticle cu capacitate nelimitată. Inițial toate sticlele conțin 1 litru de suc. El dorește să transporte toate sticlele acasă pentru a da o petrecere. Din păcate, el nu poate căra mai mult de K sticle așa că se hotărăște să redistribuie conținutul sticlelor până când rămâne cu cel mult K sticle nevide (care conțin cel puțin 1 litru de suc).
Gigel nu poate să redistribuie conținutul sticlelor decât în felul următor:

h2. Restricții

* $1 ≤ N ≤ 10[^7^]$

* $1 ≤ N ≤ 2[^61^]+1$

* $1 ≤ K ≤ 1000$
h2. Exemplu

|_. suc1.in |_. suc1.out |_. Explicații |
| 13 2
| 3

| Daca avem 13, 14, 15 sticle nu putem obtine in final una sau doua sticle.
Cu 16 sticle putem obtine o singura sticla in final.

| Dacă avem 13, 14, 15 sticle nu putem obține in final una sau două sticle.
Cu 16 sticle putem obține o singură sticlă în final.

|
== include(page="template/taskfooter" task_id="suc1") ==