0052 重排的倍数
* * * *
拉格朗日计划
* * * *
重排的倍数

可以看出,125874的两倍251748是原数字125874的重排。

求最小的满足2n、3n、4n、5n、6n都是n的重排的自然数n。

本题难度:



解答

暴力搜索得结果是$142857$。

found=False
k=3
while not found:
    d=10**k
    n=d
    while n<=10*d/6 and not found:
        n+=1
        b=sorted(list((str(n))))
        found=all(b==sorted(list((str(i*n)))) for i in range(1,7))  
    k=k+1

print n