4199: 商*余*(P165)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

输入一个整数n,编程  输出除以2的商和余数。 模拟求2进制的方法。(每次都用前一个数的商去除以2求)

比如 输入13

输出:

    商6,余1

    商3,余0

    商1,余1

    商0,余1

Input

一个整数n

Output

不断输出除以2 的商和余数,直到商为0.

Sample Input Copy

13

Sample Output Copy

商6,余1
商3,余0
商1,余1
商0,余1