a*b (mod10^4)はC言語で書くとa*b%10*10*10*10であっていますか?