Division of N-Digit, M-Based Integers
Time Limit: 1000 ms Memory Limit: 65536 KiB
Suppose A and B are two m-based integers with N digits, where 1 <= N <= 80 and 2 <= m <= 20. For examples, (567908)10 is a 6-digit 10 based integer and (AF5012B)16 is a 7-digit 16-based integer. Please write a program to calculate the quotient Q of A divided by B, where Q is an m-based real number with F digits of fractional part and 0i <= F <= 9.
The 1st line is the base \'m\' (represented in a decimal integer).
The 2nd line and the 3rd line are the dividend \'A\' and the divisor \'B\' respectively (represented in m-base integers).
The 4th line is \'F\' (represented in a decimal integer).
The quotient Q. It is an m-based real number with the precision of F digits of fractional part. The fractional part after the F-th fractional digit will be truncated.
16 29FA5 7 3 8 7654321 12345 5 18 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH 11111111111111111111111 6
5FF3.000 600.04020 H00000000000000000000.00GHHH