시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB39660259.881%

문제

2147483647보다 작거나 같은 양의 정수 t, a, b가 주어졌을 때, (ta - 1)/(tb - 1)이 100자리보다 작은 정수인지 아닌지 판별하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, t, a, b가 주어진다.

출력

각 테스트 케이스 마다, 입력으로 주어진 t, a, b를 이용하여 문제의 식을 계산한 결과가 100자리보다 작은 정수라면 그 값을 출력하고, 아닌 경우에는 "is not an integer with less than 100 digits."을 출력한다.

예제 입력 1

2 9 3
2 3 2
21 42 7
123 911 1

예제 출력 1

(2^9-1)/(2^3-1) 73
(2^3-1)/(2^2-1) is not an integer with less than 100 digits.
(21^42-1)/(21^7-1) 18952884496956715554550978627384117011154680106
(123^911-1)/(123^1-1) is not an integer with less than 100 digits.
W3sicHJvYmxlbV9pZCI6IjQzNzkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIwOThcdWIyMDRcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPjIxNDc0ODM2NDdcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IHQsIGEsIGJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgKHQ8c3VwPmE8XC9zdXA+IC0gMSlcLyh0PHN1cD5iPFwvc3VwPiAtIDEpXHVjNzc0IDEwMFx1Yzc5MFx1YjlhY1x1YmNmNFx1YjJlNCBcdWM3OTFcdWM3NDAgXHVjODE1XHVjMjE4XHVjNzc4XHVjOWMwIFx1YzU0NFx1YjJjY1x1YzljMCZuYnNwO1x1ZDMxMFx1YmNjNFx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIHQsIGEsIGJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YjljOFx1YjJlNCwgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNCB0LCBhLCBiXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyBcdWJiMzhcdWM4MWNcdWM3NTggXHVjMmRkXHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU1YyBcdWFjYjBcdWFjZmNcdWFjMDAgMTAwXHVjNzkwXHViOWFjXHViY2Y0XHViMmU0IFx1Yzc5MVx1Yzc0MCBcdWM4MTVcdWMyMThcdWI3N2NcdWJhNzQgXHVhZGY4IFx1YWMxMlx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIFx1YzU0NFx1YjJjYyBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgJnF1b3Q7aXMgbm90IGFuIGludGVnZXIgd2l0aCBsZXNzIHRoYW4gMTAwIGRpZ2l0cy4mcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQzNzkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJEaXZpc2lvbiIsImRlc2NyaXB0aW9uIjoiPHA+R2l2ZW4gdCwgYSwgYiBwb3NpdGl2ZSBpbnRlZ2VycyBub3QgYmlnZ2VyIHRoYW4gMjE0NzQ4MzY0NywgZXN0YWJsaXNoIHdoZXRoZXIgKHReYSAtIDEpXC8odF5iIC0xKSBpcyBhbiBpbnRlZ2VyIHdpdGggbGVzcyB0aGFuIDEwMCBkaWdpdHMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdCwgYSwgYi48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBsaW5lIG9mIGlucHV0IHByaW50IHRoZSBmb3JtdWxhIGZvbGxvd2VkIGJ5IGl0cyB2YWx1ZSwgb3IgZm9sbG93ZWQgYnkgJnF1b3Q7aXMgbm90IGFuIGludGVnZXIgd2l0aCBsZXNzIHRoYW4gMTAwIGRpZ2l0cy4mcXVvdDssIHdoaWNoZXZlciBpcyBhcHByb3ByaWF0ZS48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==