78的十次方除以79的余数
可以使用费马小定理来解决这个问题。
根据费马小定理,如果p是一个质数,a是任何整数,那么a的p次方除以p的余数等于a除以p的余数的p次方除以p的余数。
因此,我们可以将78的十次方除以79的余数转化为:
78^10 % 79 = (78 % 79)^10 % 79 = (-1)^10 % 79 = 1
因为78除以79的余数是-1,它的十次方余数是1。因此,78的十次方除以79的余数是1。
原文地址: https://www.cveoy.top/t/topic/hscQ 著作权归作者所有。请勿转载和采集!