1.题目
设n为正整数,已知8**n被9除余数为8,被5除余数为2,求n的最小值。
2.题解
这道题得找规律。
8 ** 1%9=8
8 ** 2%9=1
8是我们要的,在第1个。
规律结束了,因为到1了。
n/2......1
3 ** 1%5=3
3 ** 2%5=4
3 ** 3%5=2
3 ** 4%5=1
2是我们要的,在第3个。
规律结束了,因为到1了。
n/4......3
n最小是3,
所以答案是3。
设n为正整数,已知8**n被9除余数为8,被5除余数为2,求n的最小值。
这道题得找规律。
8 ** 1%9=8
8 ** 2%9=1
8是我们要的,在第1个。
规律结束了,因为到1了。
n/2......1
3 ** 1%5=3
3 ** 2%5=4
3 ** 3%5=2
3 ** 4%5=1
2是我们要的,在第3个。
规律结束了,因为到1了。
n/4......3
n最小是3,
所以答案是3。