감 ¶
2005/03/05 Accepted 0:00.074 64
1 때 렸던 문를 다 보다. 단 동 규 는 게 발견 고, 단 로 구 다. 막 리가 0 경 리를 바로 과.
1 때 렸던 문를 다 보다. 단 동 규 는 게 발견 고, 단 로 구 다. 막 리가 0 경 리를 바로 과.
드 ¶
~cpp
// no550 - Multiplying by Rotation
#include <iostream>
using namespace std;
int main()
{
int base, lsd, factor; // , 막리,
int carryIn, carryOut;
int temp;
int nDigit;
while (cin >> base >> lsd >> factor)
{
if (lsd == 0)
{
cout << "1\n";
continue;
}
temp = lsd;
carryIn = (temp * factor) / base;
temp = (temp * factor) % base;
nDigit = 2;
while (true)
{
carryOut = (temp * factor + carryIn) / base;
temp = (temp * factor + carryIn) % base;
if (carryOut == 0 && temp == lsd)
{
cout << nDigit << endl;
break;
}
nDigit++;
carryIn = carryOut;
}
}
return 0;
}
