求同构数的python code

k位同构数和k+1位同构数的递归关系

1位同构数为0,1,5,6。

k(k>1)位同构数有两个,1个以5结尾,1个以6结尾。这两个同构数之和为10^k+1。

以5结尾的k位同构数=以5结尾的k-1位同构数的平方的最后k位数。

以6结尾的k位同构数=以6结尾的k-1位同构数的5次方的最后k位数。

在计算机编程时,可用递归函数来求同构数。

猜你喜欢

转载自www.cnblogs.com/taihang/p/12453293.html