2^y+y是100的倍数
数论吧
全部回复
仅看楼主
吧务
level 12
我一年是玩了啥啊 楼主
2^y≡-y(mod100),λ(100)=20,2^(y±20k)≡-y(mod100),100-2^x≡y≡x(mod 20),由于2^x+x被20整除,显然x≥2得x是4的倍数,且5是素数,5-1=4是4的倍数,只考虑2^x+x被5整除,λ(5)=4,2^4≡1≡-4(mod5),y=100-2^4=84
2025年12月02日 14点12分 1
吧务
level 12
我一年是玩了啥啊 楼主
计算量怎么样?
2025年12月03日 08点12分 2
吧务
level 12
我一年是玩了啥啊 楼主
[呀咩爹]
2025年12月05日 14点12分 3
吧务
level 10
JSJ20142014
y=4，是10的倍数。
2025年12月06日 01点12分 4
1