初等数论.7891的72方除以18求余数.用欧拉定理做. 18欧拉＝数（1 5 7 11 13 17）＝6所以7891^6除以18余数＝172是6倍数，所以7891的72方除以18余数＝1
数论问题：求7的123方被13除的余数 7的0次方除以13等于0余17的1次方除以13等于0余77的2次方除以13等于3余107的3次方除以13等于26余57的4次方除以13等于184余97的5次方除以13等于1292余117的6次方除以13等于9049余127的7次方除以13等于63349余67的8次方.
求2^400被319除的余数 (初等数论) 319=11*2911|2^10-1，2^400=1(mod 11)29|2^28-1，400=280+28*4+82^400=2^8=32*8=3*8=24(mod 29)设24+29K是11倍数加1，则1+7K是11倍数，k取0~10试一下知k=324+29*3＝88即为所求
