#include "stdio.h"#include "string.h"const int pos=100;struct bigint{ int a[300]; int len; bigint() { memset(a,0,sizeof(a)); len=0; } bigint(const int &t) { memset(a,0,sizeof(a)); len=0; int m=t; while(m) { a[len++]+=m%pos; m/=pos; } } bigint (char *s) { int l=strlen(s); len=0; memset(a,0,sizeof(a)); for(int i=l-1;i>=0;) { if(i>=0)a[len]+=(s[i--]-'0'); if(i>=0)a[len]+=(s[i--]-'0')*10; len++; } if(!len)len=1; } void print(); void fixlen();};void bigint :: fixlen(){ while(len&&!a[len-1])len--;}void bigint::print(){ while(len>=0&&a[len]==0)len--; if(len<0){printf("0");return ;} printf("%d",a[len]); for(int i=len-1;i>=0;i--) { printf("%02d",a[i]); } len++;}int mmax(int a,int b){ if(a>b) return a; return b;}bool operator >(const bigint &a,const bigint &b){ for(int i=mmax(a.len,b.len)-1;i>=0;i--) { if(a.a[i]!=b.a[i])return a.a[i]>b.a[i]; } return 0;}bigint operator + (const bigint &a,const bigint &b){ int i; bigint os=bigint(); for(i=0;i<mmax((int)a.len,(int)b.len)+1;i++) { os.a[i]+=a.a[i]+b.a[i]; os.a[i+1]+=os.a[i]/pos; os.a[i]%=pos; } for(i=mmax(a.len,b.len);1;i++) { if(!os.a[i]){os.len=i;break;} os.a[i+1]+=os.a[i]/pos; os.a[i]%=pos; } os.fixlen(); return os;}bigint operator * (const bigint &a,const bigint &b){ int i,j; bigint c=bigint(); for(i=0;i<a.len;i++) { for(j=0;j<b.len;j++) { c.a[i+j]+=a.a[i]*b.a[j]; c.a[i+j+1]+=c.a[i+j]/pos; c.a[i+j]%=pos; } } i=a.len+b.len; while(c.a[i]) { c.a[i+1]=c.a[i]/pos; c.a[i]%=pos; i++; } c.len=i; c.fixlen(); return c;}bigint ppw(bigint aa,int b,bigint kk){ bigint ans=1; while(b) { if(b&1) { ans=ans*aa; if( ans > kk) return ans; } b>>=1; aa=aa*aa; if(b && aa > kk) { return ans*aa; } } return ans;}int main(){ int i,j; int t,a,b; bigint sum,t1,t2,mam=1; for(i=0;i<100;i++) mam=mam*10; while(scanf("%d%d%d",&t,&a,&b)>0) { printf("(%d^%d-1)/(%d^%d-1) ",t,a,t,b); if (a%b || t == 1) { printf("is not an integer with less than 100 digits.n"); continue; } if ( a == b ) { printf("1n"); continue; } t1=ppw(t,b,mam); t2=1; sum=0; for ( i=a/b ; i>0;i--) { sum=sum+t2; t2=t2*t1; if (sum > mam) break; } if(i>0) printf("is not an integer with less than 100 digits.n"); else { sum.print(); printf("n"); } } return 0;}
