十五进制的个位还可以是4、11、14
其实直接考查模15的余数就行,逐一检查1-7的平方模15的余数,如果a(a知1-7中某个数
)的平方模15余1,那么这个两位数模15余a或15-a均可
如果把15这个数改大一些,比如105,那就需要考查一下底数模15的质因数的余数,再中
国剩余定理了
当然不改大也可,这题我们知道这个数的平方模15余1,那么平方模3,模5都余1。
平方模3余1,底数模3余1或2;平方模5余1,底数模5余1或4。
这样所求的数模3模5共有4种可能,再中国剩余定理即可,得模15有4种可能
【 在 ameng 的大作中提到: 】
: 十进制两位数的范围是 10 ~ 99
: 把这个十进制对应到 15 进制,并且也要保证两位数,对应是:
: 10 ~ 69
: ...................
--
FROM 123.116.1.*