//テスターやるならこういった芸もありかなと(型に注目). #include int mul(int x,int y,int m){ int z=0; while(y){ if(y&1)z=(z+x)%m; x=(x+x)%m; y>>=1; } return z; } int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",mul(a,b,1000000007)); }