Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-19 13:36:15.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | jap2.in, jap2.out | Sursă | Algoritmiada 2010, Runda 2 |
| Autor | Bogdan-Cristian Tataroiu | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 1.75 sec | Limită de memorie | 22528 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Jap2
Bercea a primit sarcină de la mentorul său să facă o poveste frumoasă pentru următoarea problemă care va fi dată la Algoreea 2010. Înainte de asta, Bercea ar vrea să ştie cum se rezolvă şi vă cere ajutorul în schimbul unui cadou pe facebook. Problema sună aşa:
Se dă un număr prim P mai mic sau egal cu 100 007 şi ni se pun Q intrebări de forma „Cu cât este egal Combinări de A luate câte B modulo P?”
Date de intrare
Pe prima linie a fişierului de intrare jap2.in se vor afla două
Date de ieşire
În fişierul de ieşire jap2.out ...
Restricţii şi precizări
- 1 ≤ P ≤ 100 007, P prim.
- 90 000 ≤ Q ≤ 100 000.
- 1 ≤ B ≤ A ≤ 1018.
- Combinări de A luate câte B este egal cu A!/B!*(A-B)!, unde A! = 1 * 2 * 3 * ... * A.
Exemplu
| jap2.in | jap2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
