#include #include #include #include #include #include #include using namespace std; struct Wint:vector { Wint(int n=0) { push_back(n); check(); } Wint& check() { while(!empty()&&!back())pop_back(); if(empty())return *this; for(int i=1; i=10) { push_back(back()/10); (*this)[size()-2]%=10; } return *this; } }; istream& operator>>(istream &is,Wint &n) { string s; is>>s; n.clear(); for(int i=s.size()-1; i>=0; --i)n.push_back(s[i]-'0'); return is; } ostream& operator<<(ostream &os,const Wint &n) { if(n.empty())os<<0; else for(int i=n.size()-1; i>=0; --i)os<=0; --i) if(a[i]!=b[i])return 1; return 0; } bool operator==(const Wint &a,const Wint &b) { return !(a!=b); } bool operator<(const Wint &a,const Wint &b) { if(a.size()!=b.size())return a.size()=0; --i) if(a[i]!=b[i])return a[i](const Wint &a,const Wint &b) { return bb); } bool operator>=(const Wint &a,const Wint &b) { return !(ai) { --a[j]; a[--j]+=10; } } return a.check(); } Wint operator-(Wint a,const Wint &b) { return a-=b; } Wint operator*(const Wint &a,const Wint &b) { Wint n; n.assign(a.size()+b.size()-1,0); for(int i=0; i!=a.size(); ++i) for(int j=0; j!=b.size(); ++j) n[i+j]+=a[i]*b[j]; return n.check(); } Wint& operator*=(Wint &a,const Wint &b) { return a=a*b; } Wint divmod(Wint &a,const Wint &b) { Wint ans; for(int t=a.size()-b.size(); a>=b; --t) { Wint d; d.assign(t+1,0); d.back()=1; Wint c=b*d; while(a>=c) { a-=c; ans+=d; } } return ans; } Wint operator/(Wint a,const Wint &b) { return divmod(a,b); } Wint& operator/=(Wint &a,const Wint &b) { return a=a/b; } Wint& operator%=(Wint &a,const Wint &b) { divmod(a,b); return a; } Wint operator%(Wint a,const Wint &b) { return a%=b; } Wint pow(const Wint &n,const Wint &k)//虽然这已经是快速幂，但是因为有问题所以还是不要用啦 { if(k.empty())return 1; if(k==2)return n*n; if(k.back()%2)return n*pow(n,k-1); return pow(pow(n,k/2),2); }//以上皆为重载高精 int main(){ int p; cin>>p; Wint ans=1,m=2,k=1; cout<>=1,m=m*m%k) if(p&1) ans=ans*m%k;//快速幂 ans-=1;//一定要减1！因为这里没写--这个运算符所以只能这么写 int sis=500-ans.size(); int t=0; if(sis<0); else { for(int i=1;i<=sis;++i) { cout<<0; if(i%50==0) cout<

题库

题库

7576.[NOIP2003 普及组] 麦森数

题解大全 共 0 篇

测试用例

题解大全共 0 篇