| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7573 - Дзигийн дуртай хэш |
Дзид 0-с p − 1 хүртэл дугаарлагдсан p үүртэй хэш хүснэгт байна. Тэрээр өгөгдсөн дарааллаар n тоонуудыг хэш хүснэгтэд оруулахыг хүссэн. i-р тоо нь xi ба үүнийг h(xi)-р үүрэнд тавьж болно, h(x) нь хэш функц юм. Бид энэ асуудал дахь h(x) = x mod p функцыг авч үзэх болно. a mod b үйлдэл нь a-г b-д хуваагаад гарсан үлдэгдлийг авна гэсэн үг.
Гэхдээ үүр бүр нэгээс илүү элемент агуулж чадахгүй. Хэрвээ Дзигийн тоо оруулахыг хүссэн үүр аль хэдийнээ дүүргэгдсэн бол бид үүнийг "мөргөлдөөн" гэдэг. i-р оруулалтын дараа эхний мөргөлдөөн болсон бол, чи i-г гаргана. Хэрвээ ямар ч мөргөлдөөн болоогүй бол гаралт нь зүгээр л −1 байна.
Input
Эхний мөрөнд p, n (2 ≤ p, n ≤ 300) бүхэл тоонууд байна. Дараа нь n мөрүүд байна. i-р мөр нь xi (0 ≤xi ≤109 бүхэл тоог агуулна.
Output
Асуудлын хариулт болох нэг бүхэл тоо хэвлэнэ.
Example
Input 1:
10 5
0
21
53
41
53
Output 1:
4
Input 2:
5 5
0
1
2
3
4
Output 2:
-1
| Нэмсэн: | Bataa |
| Огноо: | 2015-01-13 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | Codeforces |
hide comments
RSS