求同构数的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位数。

 

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