foo.cpp: In function 'int main()':
foo.cpp:146:22: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
     printf("%d\n",ans);
                      ^