数论问题：求7的123方被13除的余数

7的0次方除以13等于0余1
7的1次方除以13等于0余7
7的2次方除以13等于3余10
7的3次方除以13等于26余5
7的4次方除以13等于184余9
7的5次方除以13等于1292余11
7的6次方除以13等于9049余12
7的7次方除以13等于63349余6
7的8次方除以13等于443446余3
7的9次方除以13等于3104123余8
7的10次方除以13等于21728865余4
7的11次方除以13等于152102057余2
7的12次方除以13等于1064714400余1
13位一循环,用123除以13等于9余6
所以7的123次方除以13的余数和7的5次方除以13的余数相同.即7的123次方被13除的余数是11!
累死我了`````