同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22331_Division

2022-5-16 18:21| 发布者: Hocassian| 查看: 21| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-5-89506329467600-Problem List-采集的数据-后羿采集器.html

Pro.ID

22331

Title

Division

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22331

AC

Submit

Ratio

100.00%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

Given t, a, b positive integers not bigger than 2147483647, establish whether ( t^a - 1 ) / ( t^b -1 ) is an integer with less than 100 digits.

输入

Each line of input contains t, a, b.

输出

Description

Given t, a, b positive integers not bigger than 2147483647, establish whether ( t^a - 1 ) / ( t^b -1 ) is an integer with less than 100 digits.

Input

Each line of input contains t, a, b.

Output

For each line of input print the formula followed by its value, or followed by "is not an integer with less than 100 digits.", whichever is appropriate.

Sample Input

Sample Output

(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.

Source

Waterloo local contest 2001