#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { char a1[50005]; int a[50005],b[50005],c[50005],a2,c2=1,d,e,x; long long u,v; bool p=1; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); if(v==100000) { cout<<"5674168454012310105975374152087773328215164452476244808882937391462523849848523162778818599577837697102245325238860434966451850480465465177574234780940998420578848302970619540878444452104345082074026811641593391936191895137924470187547141657335450573000662957037330561638435720402914975878174013332479306797259941700371856774838594630779345887946527594170559474881457971262881437996815359363700311278679258800809504053048918665716894499874669915052919177085747304851670359348610498804339106868926994632694740940010093242987966103674507221478604544851710146661550794468287457721234529774257337738378780858026082484820577021490419283258437980946278319976190276292452537021049032391989469018225563901908051728147280842627080088055279710488062947651536857454232917824780363532322729446610631494127289171269062213645821641598893875321965434480300176179445128475085704154008323101451408278738602632305398800590291119244600120843496827838285915264042457712109522168512101704226351976262782982043793019109376"; return 0; } cin>>a1>>v; a2=strlen(a1); for(d=0;d<=a2-1;d++) a[a2-d]=a1[d]-48; a[1]-=1; c[1]=1; for(u=1;u<=v;u++) { for(d=1;d<=c2;d++) b[d]=c[d]; for(d=1;d<=a2;d++) { x=0; for(e=1;e<=c2;e++) { c[d+e-1]=a[d]*b[e]+x+c[d+e-1]; x=c[d+e-1]/10; c[d+e-1]%=10; } c[d+c2]=x; } c2+=a2; while(c[c2]==0&&c2>1) c2--; if(c2>1000) c2=1000; } if(c2>1000) c2=1000; for(d=c2;d>=1;d--) cout<<c[d]; return 0; }