Method Signature

String divide(int dividend, int divisor)

• dividend is the number to be divided.
• divisor is the non-zero number by which to divide.
• Return the quotient as a string with at most two digits after the decimal point.

Calculation Rules

• If the quotient contains more than two fractional digits, truncate it toward zero after the second fractional digit.
• Do not round the result.
• The result must be negative exactly when one input is negative and the other is positive.
• A zero dividend must produce "0".

Output Format

• Return the result as a string.
• Do not include unnecessary trailing zeroes after the decimal point.
• Do not include a decimal point when the quotient has no fractional part.
• Do not return a negative zero such as "-0" or "-0.00".

Operation Restrictions

• The operators /, *, and % must not be used anywhere in the solution.
• The restriction applies to every intermediate calculation, including calculating the integer part, remainder, and fractional digits.
• Helper methods must also follow the same restriction.
• Library methods that internally perform division, multiplication, or modulus to calculate the quotient must not be used.
• Floating-point arithmetic must not be used to calculate the result.
• Addition, subtraction, comparisons, loops, bitwise operations, and string operations may be used.
• A solution that produces the correct output while violating any operation restriction is considered invalid.

Constraints

• -2,147,483,648 ≤ dividend ≤ 2,147,483,647
• -2,147,483,648 ≤ divisor ≤ 2,147,483,647
• divisor != 0
• The returned result may represent a value outside the 32-bit signed integer range.

Examples

Example 1

Example 2

Example 3

Example 4

Example 5