IBM Research

谜题   IBM-088

每个前缀都能被其长度整除

IBM Research · Ponder This · 2005 年 8 月

IBM Ponder This #088 · 2005 年 8 月

本题由 Rajesh 提供。

寻找位数 K 尽可能大的 K 位整数 M,使对每个 N=1,2,…,K,由 M 的前 N 位组成的整数都能被 N 整除。

例如 K=4、M=7084 满足条件,因为 7 可被 1 整除,70 可被 2 整除,708 可被 3 整除,7084 可被 4 整除。

解答

认真尝试后再打开

待补充。