求同構數的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位數。

 

在計算機編程時，可用遞歸函數來求同構數。