1.題目
設n為正整數验烧,已知8**n被9除余數為8板驳,被5除余數為2,求n的最小值碍拆。
2.題解
這道題得找規(guī)律若治。
8 ** 1%9=8
8 ** 2%9=1
8是我們要的,在第1個倔监。
規(guī)律結束了,因為到1了菌仁。
n/2......1
3 ** 1%5=3
3 ** 2%5=4
3 ** 3%5=2
3 ** 4%5=1
2是我們要的浩习,在第3個。
規(guī)律結束了济丘,因為到1了谱秽。
n/4......3
n最小是3,
所以答案是3摹迷。