一试训练题

解答

$120=8\cdot 3\cdot 5$。模8有四个奇数剩余类的平方为1；模3有两个非零类；模5有正负1两个类。中国剩余定理给每个120周期内 $4\cdot 2\cdot 2=16$ 类。1到240恰含两个完整周期，所以32个。 所求为 $\boxed{32}$。