2013年1月2日 星期三

[UVA] 107 The Cat in the Hat

簡單來說,就是給定A, B二整數,A = m ^ n, B = (m+1) ^ n,求m 與n (皆整數)。
答案即為m與n的某種組合。
一開始是卡在題目看不懂,後來又卡在沒考慮m = 1的情況,哀...
有用的測資:
-- Input --
1 1
216 125
5764801 1679616
1024 243
2 1
4 1
1024 1
371293 248832
11 10
1048576 59049
483736625 481890304
125 64
64 1
81 64
0 0

-- Output --
0 1
31 671
335923 30275911
121 3367
1 3
2 7
10 2047
22621 1840825
1 21
29524 4017157
615441 1931252289
21 369
6 127
9 217

沒有留言:

張貼留言