初等数论同余问题的题目
问题描述：
初等数论同余问题的题目
说明 2^(2^5)+1 是否能被641整除
求（257^33 +46 ）^26 被50除的余数
求 n=7^(7^7) 的个位数
答
（1）说明 2^(2^5)+1 是否能被641整除 2^(2^5)+1 能被641整除 即2^32+1==0mod641,参见只须证2^(2^5)==2^32==-1 mod 641.(以下记ax==b mod m为x==b/a mod m,这是洪伯阳记法,很好用)2^6=64==-1/10 mod 641,故2^7==-1/5...