随机整数 ,
what is the probability that cubic
题目详情
令 为 1 到 之间均匀随机整数,求 的十进制末两位是 51 的概率。
Let be an integer between 1 and , what is the probability that cubic of ends with 51?
解析
末两位只取决于 ,故需解
等价分解为模 4 与模 25:
- ,故 ;
- 在模 25 下,逐步可得唯一解 。
中国剩余定理给出在模 100 下唯一解:
在每 100 个连续整数里恰有 1 个满足。又 是 100 的倍数,所以概率为