信管网cnitpm13923129***： [回复]
好复杂
信管网lei***： [回复]
使用辗转相除法，将余数非0的运算an倒序横列一排即2311
119=67＊1+52
67=52＊1+15
52=15＊3+7
15=7＊2+1
7=1＊7+0
2 3 1 1 ——这一行是an,共4个，φ（n）=119
x x x x
1 + 2 + 7（3＊2+1） + 9（1＊7+2） + 16（1＊9+7） 因an的个数是偶数个，故16即逆元，若an为奇数个，逆元是119-16=103
信管网一起过系规1142679***： [回复]
代入 67x mod 112 =1
信管网cnitpm488893756***： [回复]
67mol119的逆元 （16＊67）mol119=1
67＊16=119＊9+1
信管网shannon2***： [回复]
67mol119的逆元
（16＊67）mol119=1
信管网newco***： [回复]
信管网chin***： [回复]
经典例题好吧
信管网赵大*： [回复]
（67x-1）/119=n，其中，x为答案选项，n为正整数。
信管网江苏省移***： [回复]
2 3 1 1
1 2 7 9 16 商是奇数个就是n-16
偶数个就是n
信管网18300688***： [回复]
67＊16=119＊9+1
|