用二项式的方法应该能简单点：
123456=100000+20000+3000+400+50+6
123456*123456=
(100000+20000+3000+400+50+6)*(100000+20000+3000+400+50+6)
(a+b+c+d+e+f)*(a+b+c+d+e+f)
=a*a+b*b+c*c+d*d+e*e+f*f+2ab+2ac+2ad+2ae+2af+2bc+2bd+2be+2bf+2cd+2ce+
2cf+2de+2df+2ef