来看JJ 286简便解法

dy4ever

286. 2^20 - N 可被3整除，求N.

这道题可以理解成 2^20 被3除余几？

2^20 = 4^10 = (1+3)^10  ===> 可以简化为求 1^10 除3余几，很显然余1.

关于一个数的N次方除某数求余数都可以用这个方法。

例如7^50 除15余几？

7^50= 49^25 = (45+4)^25 ====> 可简化为求 4^25 除15余几？

4^25 = 4x4^24 = 4x16^12 =4x(15+1)^12 =====> 可简化成求 4x1^12 除15余几，很显然余4

这个方法是之前看帖子学来的，今天做JJ发现可以用上，和大家分享！