脸熟店面

只考了2道 https://leetcode.com/problems/move-zeroes/

Given non negative number a and b , output result of a/b and a%b , can’t use / and % .
Example:

a = 10
b = 3
ans = "3 rem 1" ( string format)

类似 https://leetcode.com/problems/divide-two-integers/

Follow-up:
What if a is a lot bigger than b , how to optimize? I heard there is a method using binary search for this case, but not sure how to apply it?