Binary mod and divide（模拟+大数）

描述

Most people know that the binary operations. Do you know the binary mod and divide?

Now give the Binary number N and a integer number M ,Can you tell me the answer of N%(2^M) and N/(2^M)?

输入

Input contains multiple test cases.

The first line of each test case contains an binary number N no more than 128 bits and an integer M (1 <= M <= 64).

when N=0&&M=0 ,test is over.

输出

output the answer the N%(2^M) and N/(2^M).

样例输入

111 2

1111 2

0 0

样例输出

mod=3, divide=1
mod=3, divide=3

题目大意是： 给一个不超过128位的二进制数N，和一个整数M，求N%(2^M)和N/(2^M).

1.把2^M次转化成二进制，即1后面M个0；N的最小位开始数M位，把N分成两部分，左边为倍数，右边为余数。

　eg:1010101101,5 .即倍数的二进制为10101，余数的二进制为01101.

2.计算的话，2^128次longlong存不下，所以用数组存了。

代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
char a[150];
void add(int l,int r,int b[])
{
    for(int i=l;i<r;i++)
    {
        for(int j=0;j<40;j++)
            b[j]*=2;
        b[0]+=a[i]-'0';
        for(int j=0;j<40;j++)
        {
            if(b[j]>=10)
            {
                b[j+1]+=b[j]/10;
                b[j]%=10;
            }
        }
    }
}
int main()
{
    int m,i,l;
    int b[45],c[45];
    while(scanf("%s%d",a,&m))
    {
        if(!m&&a[0]=='0') break;
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        l=strlen(a);
        add(0,l-m,b);
        add(max(0,l-m),l,c);
35         printf("mod=");
        for(i=39;i>=0;i--)
            if(c[i]) break;
        if(i==-1) printf("0");
        for(;i>=0;i--)
            printf("%d",c[i]);
41　　　　　 printf(", divide=");
        for(i=39;i>=0;i--)
            if(b[i]) break;
        if(i==-1) printf("0");
        for(;i>=0;i--)
            printf("%d",b[i]);
        putchar(10);
    }
}