大数乘法_C++STL写法模板

用C++的STL写这种异常清晰， 主要是两个函数，一个add函数把两个deuqe的值相加，得到最终答案，其实这个函数是最后执行的。首先执行的是一个deque的所有值依次乘一个整数这个整数是从另一个deque的值每次提取他的最后一个元素（低位）进行乘法操作。这样做的原理很简单，不清楚的朋友自己写两个数然后做乘法，模拟一下，看是不是一个数的每一位先乘另一个数的每一位，然后再把它们的n个（如果有n项和需要相加）项相加。这个时候我们先用fill_n函数把每个的长度补齐，只需要添0就好了，再存到deque中，然后相加。

相信看代码看得懂的，很浅显。

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
using namespace std;
void f(int &x){
	x-='0';
}
//fill_n(a,6,10);//w往后6个元素每一个插入10 
deque
       
       
         Add_deque(deque 
        
          a ,deque 
         
           b){ int len_a=a.size(),len_b=b.size(); //补齐长度 if(len_a>