#include<string.h> #include<stdio.h> int main() { int m,n,i,j,k,r,t,d,h,x,b; char a[55]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",a); m=strlen(a); k=m/2; d=m; t=m-1; for(j=2;j<=k;j++) { b=m-j; t=t*(b+1-j)*(b-j+2)/j/(b+1); d+=t; } printf("%d\n",d); } return 0; } |
Double click to view unformatted code.