本算法采用的思想是部分积法,该算法的思想参照《计算机组成原理(Clements)》,该算法只能实现两个无符号数相乘,若要实现有符号数相乘,参考[https://blog.youkuaiyun.com/peggy201314/article/details/109638694]
//两个N位的数相乘,其结果最多有2N位,所以乘数和被乘数用unsigned short int,结果用unsigned int;
#include <stdio.h>
//#define _CRT_SECURE_NO_WARNINGS scanf函数被VS认为不安全并报错,如果用VS编译请加上这句话
//读者也可以使用scanf_s();函数,是用该函数就可以不用加上上面这句话
unsigned int mul(unsigned short int a,