N的4次方可以被16整除，问N被16除的余数是多少

4.说N的4次方可以被16整除，问N被16除的余数是多少，这是最后一题。

ans: 3, 5, 7

N^4 = 18X....

N = 2*X^1/4....belong to integer, so N=2M..even

N/16  ---> 2M/16 = M/8  -- residue must be less than 8

posibble residue  1-7

but

1. not 1 becaue n is even

2. not 2 , 4, 6 because it can be divided by 8 again

3 only possible answer is 3, 5 , 7

N的4次方可以被16整除，2的4次方可以被16整除，但是2被16整除的余数是2阿.......？？

LZ把题目写错了，用笨方法的话就是

先分解下18，2*3*3，N^4最小只能取=6*6*6*6

这样6/16的余数就是3了

///////////问问NN, 这个推理应该有问题吧:

N/16  ---> 2M/16 = M/8  -- residue must be less than 8

怎么说什么的都有

到底是18还是16