我要去死了。。。A了之后,发现我的题目数没增加。。。发现,这题我以前A过。。。啊啊啊啊啊 。。。。
给你n求最小的x使之满足这个式子。
用笔模拟了下,发现偶数和1(x不能为0呀,如果为0那所有结果都可以为0.。。)可以排除在外了。。。至于奇数是不是一定有解呢??
问党姐姐。。。数论女神。。恩。。。他说奇数一定有解。。因为互质保证2有逆元。。2*2的逆元结果就是1(所谓的幺元)神马神马的。。。
表示看不懂。。恩。。
中间需要 %= 因为直接*2会溢出滴。。。根据 (x*y) % n == (x%n) * (y%n)%n
最喜欢数论题目的长度啦~~