← 返回题目列表

Codeforces · 114/A

A. 西费拉

中文机器翻译题面 查看原题

Petya 上学时,他对大数以及它们在古代的称呼产生了兴趣。例如,他了解到俄语单词“tma”(现在的意思是“太多而无法计算”)过去代表一千,而“tma tmyschaya”(字面意思是“tmas的tma”)过去代表一百万。

Petya 希望使我们用于数字的词语现代化,并发明了代表数字 k 的单词 petricium。此外,petricium la petricium 代表数字 k2,petricium la petricium la petricium 代表 k3,依此类推。所有这种形式的数字都称为petriciumus cifera,该数字的重要性是其标题中文章la的数量。

Petya 的发明带来了一个需要快速解决的挑战:某个数字 l 是否属于集合 petriciumus cifera?由于 Petya 是一个非常忙碌的学生,他需要自动化该过程,因此他要求您解决这个问题。

输入

第一输入行包含整数 k,第二行包含整数 l (2 ≤ k, l ≤ 231 - 1)。

输出

如果该数字属于集合 petriciumus cifera,则应在输出的第一行打印“YES”,否则打印“NO”。如果该数字属于该集合,则在秒行上打印唯一的数字 - 数字 l 的重要性。

示例

输入 #1

5
25

输出 #1

YES
1

输入 #2

3
8

输出 #2

NO