/in/foo.cc: In function 'int main()':
/in/foo.cc:82:35: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
      printf("%I64d\n",query(1,n,1));
                                   ^