一个简单的数学证明题,
((amodx)^b)modx=(a^b)modx【a,b为整数x为质数】
比如设a=10x=7b=2
左边:10余7=33平方=99余7=2
右边:10平方=100100余7=2
又比如a=100b=3x=13
左边100余13=99立方=729729余13=1
右边100立方=10000001000000余13=1