CF114A Cifera

当 Petya 上学时，他对大数以及古代对它们的称呼产生了兴趣。例如，他了解到俄语单词 “tma”（现在意为“多得数不过来”）在古代代表一千，而 “tma tmyschaya”（字面意思是“tma 的 tma”）则代表一百万。 Petya 想要让我们对数字的称呼更加现代化，于是他发明了一个词 petricium，表示数字 $k$。此外，petricium la petricium 表示数字 $k^{2}$，petricium la petricium la petricium 表示 $k^{3}$，以此类推。所有这种形式的数字都被称为 petriciumus cifera，而该数字的重要性就是其名称中 “la” 的数量。 Petya 的发明带来了一个需要迅速解决的问题：某个数字 $l$ 是否属于 petriciumus cifera 集合？由于 Petya 是个非常忙碌的学生，他需要自动化这个过程，于是请你来帮忙解决。

第一行输入一个整数 $k$，第二行输入一个整数 $l$（$2 \leq k, l \leq 2^{31}-1$）。

如果该数字属于 petriciumus cifera 集合，输出第一行为 “YES”，否则输出 “NO”。如果属于该集合，则第二行输出该数字的重要性（即 $l$ 的名称中 “la” 的数量）。

由 ChatGPT 4.1 翻译