123是3的倍数,所以123的123次方也是3的倍数
456是3的倍数,所以456的789次方也是3的倍数
789是3的倍数,所以789的456次方也是3的倍数
这个三个3的倍数之和,当然也是3的倍数
所以这个数字一定是3的倍数,所以余数是0