Решение задачи Cifera с Codeforces

Без пояснения   Просмотров: 34


Когда Петя пошел в школу, то заинтересовался большими числами и их названиями в древности. В частности, он узнал, что в древней России 1000 (тысяча) называлась «тьма», а миллион — «тьма тьмущая».

Решив немного осовременить такие названия, он придумал название для числа k, назвав его petricium. При этом petricium la petricium он называл число k 2, petricium la petricium la petricium он называл k 3 и так далее. Все числа такого вида он назвал petriciumus cifera, а важностью числа он называл количество артиклей la в его названии.

В связи с этим, у него возникла важная задача, которую необходимо было решать быстро: принадлежит ли какое-то число l множеству petriciumus cifera? Так как Петя очень занятой школьник, то ему необходима автоматизация этого процесса, заняться которой он и попросил вас.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,cnt = -1;
	cin >> a >> b;
	while(b % a==0) 
        b /= a, cnt++;
	if(b == 1)
        cout << "YES " << cnt;
	else 
        cout << "NO";	
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться