蓝桥杯--阶乘计算

http://47.104.209.207/problem/old1072

需要用到高精度乘法（高精度数乘以int）。

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> mul(vector<int>&a,int b){
    int t=0;
    vector<int> res;
    for(int i=0;i<a.size();i++){
        t=a[i]*b+t;
        res.push_back(t%10);
        t/=10;
    }
    while(t) res.push_back(t%10),t/=10;
    return res;
}
int main(){
    int n;
    cin>>n;
    vector<int> res;
    res.push_back(1);
    for(int i=1;i<=n;i++){
        res=mul(res,i);
    }
    reverse(res.begin(),res.end());
    for(int i=0;i<res.size();i++){
        cout<<res[i];
    }
    return 0;
}