Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1313 - Хүлцэнгүй тоонууд |
Өгөгдсөн K анхны тоонуудаас бүтэх S={ p1, p2, ..., pK } олонлог өгөгджээ. Анхны тоонуудын үржвэрүүд нь S олонлогийн дэд олонлог байх бүх тоонуудаас бүтэх олонлогийг авч үзье. Энэ олонлогт жишээ нь дараахь тоонууд байна p1, p1p2, p1p1, болон p1p2p3 гэх мэтчилэн. / S олонлогийн тоонуудын үржигдэхүүн хэлбэрээр бичигдэх тоонууд/ Эдгээр нь S олонлогийн “хүлцэнгүй тоонууд”-ын олонлог юм. Анхаар: 1 нь хүлцэнгүй тоо биш.
Өгөгдсөн S олонлогийн N дүгээр хүлцэнгүй тоог олно уу. Long integer (32 битийн тэмдэгтэй тоо) бүх хариултанд хүрэлцээтэй.
Програмын Нэр: humble
Оролтын Формат
1-р мөо: |
Зайгаар тусгаарлагдсан 2 бүхэл тоо K болон N, 1 <= K <=100, 1 <= N <= 100,000. |
2-р мөр: |
S олонлогийн гишүүд болох K ширхэг зайгаар тусгаарлагдсан эерэг бүхэл тоо байна. |
Жишээ Оролт (файл humble.in)
4 19
2 3 5 7
Гаралтын Формат
S олонлогоос гарах N дүгээр “хүлцэнгүй тоог” нэг мөрөнд хэвлэ.
Жишээ Гаралт (файл humble.out)
27
Орчуулсан Б.Даваабаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-21 |
Хугацааны хязгаарлалт: | 0.100s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |