| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7328 - Маш ихээс ч их |
Петя сургууль дээрээ том тоонуудын эртний нэршлийг заалгажээ. Жишээ нь Орос хэлний "tma" ("маш их") гэсэн үг мянгын тоог илэрхийлэх бол, "tma tmyschaya" ("маш ихээс ч их") гэсэн үг бас саяын тоог нэрлэдэг.
Петя энэ үгнүүдийг орчин үеийн болгож өөрчлөхийг хүссэн ба k тоог илэрхийлэх petricium, k2 тоог илэрхийлэх petricium la petricium, k3 тоог илэрхийлэх petricium la petricium la petricium гэх мэтчилэнгийн үгнүүдийг нээж олов.
Ийм маягаар нэрлэх боломжтой тоонуудыг petriciumus cifera гэх ба үгэнд орсон la-гийн тоог "илтгэгч" гэж нэрлэв.
Петягийн шинэ нээлт ямар нэг l тоог petriciumus cifera байдлаар нэрлэж болох эсэхийг тодорхойлох асуудалтай нүүр тулжээ. Петя маш завгүй сурагч учраас түүнд энэ асуултыг автоматжуулах хэрэгцээ гаржээ. Түүнд тусална уу.
Input
Эхний мөрөнд k тоо. Дараагийн мөрөнд l тоо байна. (2 ≤ k, l ≤ 231−).
Output
Хэрвээ l тоог petriciumus cifera хэлбэрээр нэрлэж болох бол "YES" үгүй бол "NO" гэж эхний мөрөнд хэвлэнэ. Хэрвээ тоог амжилттай нэрлэсэн бол дараагийн мөрөнд l тооны илтгэгчийг хэвлэнэ.
Example
Input 1:
5
25
Output 1:
YES
1
Input 2:
3
8
Output 2:
NO
| Нэмсэн: | Bataa |
| Огноо: | 2014-03-22 |
| Хугацааны хязгаарлалт: | 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
|
2019-10-24 15:01:21
Last edit: 2019-10-24 15:02:42 |
|
|
2019-02-21 20:08:22 busykid
l тооноос k тооны логарифм гаргаад нэгээр хорогдуулах юм уу? |
|
|
2019-02-21 20:08:22 busykid
Last edit: 2019-02-21 20:08:40 |
RSS