#include
#include
#include
#include
using?namespace?std;

struct?BigInteger?{
??static?const?int?base?=?100000000;
??static?const?int?WIDTH?=?8;
??vector?s;

??BigInteger（long?long?num?=?0）?{?*this?=?num;?}?//?構造函數
??BigInteger?operator?=?（long?long?num）?{?//?賦值運算符
????s.clear（）;
????do?{
??????s.push_back（num?%?base）;
??????num?/=?base;
????}?while（num?>?0）;
????return?*this;
??}
??BigInteger?operator?=?（const?string&?str）?{?//?賦值運算符
????s.clear（）;
????int?x?len?=?（str.length（）?-?1）?/?WIDTH?+?1;
????for（int?i?=?0;?i???????int?end?=?str.length（）?-?i*WIDTH;
??????int?start?=?max（0?end?-?WIDTH）;
??????sscanf（str.substr（start?end-start）.c_str（）?“%d“?&x）;
??????s.push_back（x）;
????}
????return?*this;
??}