| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
A1912A - Анхны тоон зэрэг |
Хугацааны хязгаарлалт: 0.3 секунд
Санах ойн хязгаарлалт: 32 megabytea, b эерэг бүхэл тоо өгчээ. [min(a, b), max(a,b)] завсар дахь хамгийн их анхны тоог f гэе.min(a, b), max(a,b)] завсар дахь хамгийн их анхны тоог f гэе.
Тэгвэл өгсөн N ширхэг бүхэл тоо тус бүрийг f-ийн үржвэрийн зэргийн тоогоор өсөхөөр эрэмбэлнэ үү. Жишээлбэл: 45 нь 2-ын 0 (45 нь 2-т хуваагдахгүй) зэргийг, 54 нь 3-ын куб (54=2*3*3*3) зэргийг агуулна.
Оролт: Эхний мөрд a, b тоо сул зайгаар тусгаарлагдан өгнө. 2 дугаар мөрд n тоо байна. 3 дугаар мөрд бүхэл тоонууд сул зай болон мөр шилжих тэмдэгтээр тусгаарлагдан оршино.
Гаралт: Бодлогын нөхцөлөөр эрэмбэлэгдсэн N ширхэг бүхэл тоо. Ижил зэрэгтэй үржвэр бүхий тоонуудын хувьд оролтод өгсөн байрлалаа хадгална.
Хязгаарлалт:
2<=a, b<=100000, 3<=n<=1000000, Бүхэл тоонуудын утга 1015-аас хэтрэхгүй.
Жишээ:
Оролт
Гаралт
Тайлбар
2 5
6
225 83 255 25 10 8
83 8 255 10 225 25
83 болон 2 нь 5 (f=5)-д хуваагдахгүй тул 5-ын
0 зэргийг агуулна гэе. 255 нь 51*5 нь учраас 5-ын 1 зэргийг, 10 нь 2*5 учраас мөн 5-ын 1 зэргийг, 225 нь 3*3*5*5 учраас 5-ын 2 зэргийг, 25 нь 5*5 учраас 5-ын 2 зэргийг тус тус агуулна.
| Нэмсэн: | munkhbat |
| Огноо: | 2019-04-11 |
| Хугацааны хязгаарлалт: | 0.300s-1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |