【正文】 ,sizeof(vis))。 for(i=2。i=n。i++) len[i]=a[1][i]。 vis[1]=1。 for(i=1。in。i++) { int mmax=0,k。 for(j=2。j=n。j++) if(vis[j]==0amp。amp。len[j]mmax) { mmax=len[j]。 k=j。 } vis[k]=1。 if(k==n) break。 for(j=2。j=n。j++) if(vis[j]==0) { int length=mm(len[k],a[k][j])。 if(lengthlen[j]) len[j]=length。 } } printf(Scenario %d:\n%d\n\n,++ct,len[n])。 }}1845includeiostreamincludecstringusing namespace std。define mod 9901__int64 pri[7505],a[100],num[100]。void prime(){ memset(pri,0,sizeof(pri))。 int i,j。 for(i=2。i=90。i++) for(j=2。i*j=7500。j++) pri[i*j]=1。 j=0。 for(i=2。i=7500。i++) if(pri[i]==0) pri[j++]=i。}__int64 yu(__int64 a,__int64 b){ __int64 res=1,c=mod。 while(b) { if(b%2==0) { a=(a%c)*(a%c)%c。 b=b/2。 } else { res=res*a%c。 b。 } } return res。 }__int64 f(__int64 a,__int64 b){ if(b==0) return 1。 if(b==1) return (1+a)%mod。 if(b%2==0) return (yu(a,b/2)+(1+yu(a,b/2+1))*f(a,b/21))%mod。 return ((1+yu(a,b/2+1))*f(a,b/2))%mod。}int main(){ prime()。 int n,m。 while(scanf(%d%d,amp。n,amp。m)!=EOF) { int i,j=0。 if(n==0) { printf(1\n)。 continue。 } for(i=0。pri[i]*pri[i]=n。i++) if(n%pri[i]==0) { int t=0。 while(n%pri[i]==0) { t++。 n=n/pri[i]。 } a[j]=pri[i]。 num[j++]=t。 } if(n!=1) { a[j]=n。 num[j++]=1。 } __int64 res=1。 for(i=0。ij。i++) res=res*f(a[i],num[i]*m)%mod。 printf(%I64d\n,res)。 }}1941includeincludeint h[22],s[22]。char c[1025][2050],ss[1025][2050]。void solve(int m){ int i,j。 if(m==1) { h[m]=4。 s[m]=2。 c[1][1]=39。 39。 c[1][4]=39。 39。 c[1][2]=39。/39。 c[1][3]=39。\\39。 c[2][1]=39。/39。 c[2][2]=39。_39。 c[2][3]=39。_39。 c[2][4]=39。\\39。 memcpy(ss,c,sizeof(c))。 } if(m!=1) { memset(c,39。 39。,sizeof(c))。 solve(m1)。 h[m]=h[m1]*2。 s[m]=s[m1]*2。 for(i=s[m1]+1。i=s[m]。i++) for(j=1。j=h[m1]。j++) c[i][j]=c[i][j+h[m1]]=ss[is[m1]][j]。 for(i=1。i=s[m1]。i++) for(j=h[m1]/2*3。jh[m1]/2。j) { c[i][j]=ss[i][jh[m1]/2]。 c[i][jh[m1]/2]=39。 39。 } memcpy(ss,c,sizeof(c))。 }}int main(){ int n,i,j,k。 h[0]=2。 solve(10)。 while(scanf(%d,amp。n)!=EOFamp。amp。n) { for(i=1。i=s[n]。i++) { for(j=h[9]h[n]/2+1。j=h[9]+i。j++) printf(%c,c[i][j])。 printf(\n)。 } printf(\n)。 }}1947includeiostreamincludealgorithmusing namespace std。define big 10000000int num[155],flag[155],son[155][155],step[155][155],n,m,root。void dsf(int v){ int i,j,k。 if(v!=root) step[v][1]=num[v]+1。 else step[v][1]=num[v]。 for(i=0。inum[v]。i++) { dsf(son[v][i])。 for(j=m1。j=1。j) if(step[v][j]big) { for(k=1。k+j=m。k++) step[v][k+j]=min(step[v][k+j],step[v][j]+step[son[v][i]][k]2)。 } }}int main(){ while(scanf(%d%d,amp。n,amp。m)!=EOF) { memset(num,0,sizeof(num))。 memset(flag,0,sizeof(flag))。 int i,a,b,j。 for(i=1。in。i++) { scanf(%d%d,amp。a,amp。b)。 flag[b]=1。 son[a][num[a]++]=b。 } for(i=1。i=150。i++) for(j=1。j=150。j++) step[i][j]=big。 for(i=1。i=n。i++) if(flag[i]==0) { root=i。 dsf(i)。 break。 } int res=big。 for(i=1。i=n。i++) if(step[i][m]res) res=step[i][m]。 printf(%d\n,res)。 }}1964includeincludechar s[1005][1005][2]。int a[1005][1005],pre[1005],next[1005]。int main(){ int ca。 scanf(%d,amp。ca)。 while(ca) { int n,m,i,j,k,res=0。 scanf(%d%d,amp。n,amp。m)。 for(i=0。in。i++) for(j=0。jm。j++) scanf(%s,s[i][j])。 for(i=0。im。i++) if(strcmp(s[0][i],F)==0) a[0][i]=1。 else a[0][i]=0。 for(i=1。in。i++) for(j=0。jm。j++) if(strcmp(s[i][j],F)==0) a[i][j]=a[i1][j]+1。 else a[i][j]=0。 for(i=0。in。i++) { memset(pre,1,sizeof(pre))。 for(j=1。jm。j++) for(k=j1。k!=1。k=pre[k]) if(a[i][k]a[i][j]) { pre[j]=k。 break。 } for(j=0。jm。j++) next[j]=m。 for(j=m2。j=0。j) for(k=j+1。k!=m。k=next[k]) if(a[i][k]a[i][j]) { next[j]=k。 break。 } for(j=0。jm。j++) if((next[j]pre[j]1)*a[i][j]res) res=(next[j]pre[j]1)*a[i][j]。 } printf(%d\n,res*3)。 }