第一百六十四题
先举例说了2的一次方，2的平方……2的N次方，求2的N次方除以10的remainder~
条件一：N可以被4整除
条件二：N可以被10整除
（提供者ID：shuqiao125。当时在选条件二的时候就想到2的20次方了。结果后面遇到第二题，求2的20次方除以10的余数是多少~很神奇~）
思路： 2^nMOD 10
当n为自然数时候 2^n 的个位数为2，4，8, 6 着四个数字循环
条件1：n可以被4整数。那么 n 可以取4,8，。。。4n 根据余数循环，余数都是6
（我觉得条件应该有说n是大于0的自然数。因为如果n是负数，或0那就是另外一种情况了）条件充分
条件2：n可以被10整数. 那么n 可以取10,20，。。。10n 根据余数循环, 2^n 的余数可以是4.也可以是6 例如当n取10的时候是4，但n取20的时候是6.
因为10不能被4除尽
答案A
第一百六十四题
先举例说了2的一次方，2的平方……2的N次方，求2的N次方除以10的remainder~
条件一：N可以被4整除
条件二：N可以被10整除
（提供者ID：shuqiao125。当时在选条件二的时候就想到2的20次方了。结果后面遇到第二题，求2的20次方除以10的余数是多少~很神奇~）
思路： 2^nMOD 10
当n为自然数时候 2^n 的个位数为2，4，8, 6 着四个数字循环
条件1：n可以被4整数。那么 n 可以取4,8，。。。4n 根据余数循环，余数都是6
（我觉得条件应该有说n是大于0的自然数。因为如果n是负数，或0那就是另外一种情况了）条件充分
条件2：n可以被10整数. 那么n 可以取10,20，。。。10n 根据余数循环, 2^n 的余数可以是4.也可以是6 例如当n取10的时候是4，但n取20的时候是6.
因为10不能被4除尽
答案A | 
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
发表于 2012-3-14 22:55:03
收藏
收藏
