UVA 12720 Algorithm of Phil

输出格式错了。。。一直WA

#include <iostream>

#include <string.h>
#include <stdio.h>
#define MOD 1000000007


using namespace std;
char s[100000 + 10];


int main()
{
    int t;
    long long int sum = 0;
    scanf("%d",&t);
    int cnt = 1;
    while(t--)
    {
        scanf("%s",s);
        int len = strlen(s);
        int l = (len-1)/2;
        int r = len/2;
        sum = 0;
        if(l == r)
          {
              sum = s[r]-'0';
              l--;
              r++;
          }




        while( l >= 0 && r < len)
        {


            if( s[l] > s[r])
            {
                sum = (sum * 2 + s[l]-'0')%MOD;
                sum =  (sum * 2 + s[r] -'0')%MOD;
            }
          else
           {
                sum =  (sum * 2 + s[r] -'0')%MOD;
                sum = (sum * 2 + s[l]-'0')%MOD;
           }


           l--;r++;
        }


        printf("Case #%d: %d\n", cnt++, sum);
    }
}