58=7×8+2,58^56|7=2^56|7mod,2^3÷7=8÷7=1……1,56÷3=18……2,∴ 58^56除以7与2^56除以7同余,也与2^2除以7同余,∴58^56除以7的余数是是4。