则满足条件的一个解为 下证此結论 ：

1. 寻找满足条件的 ，即为求方程 的解可以写成：

那么 即为 模 意义下的逆元，根据欧拉定理

2. 寻找满足条件的 ，即为求 的解可以写荿：

那么 为 模 意义下的逆元，根据欧拉定理

计算欧拉函 ，这里反正也不大我就不编程直接枚举了：与 不互素的且比它小的有 ，那么 則 .

那么 的一个解为 .由于 ：

故 的最小正整解为 ，其中 为最小公倍；显然 与 的最小公倍为 。

故 的通解为 末两位为 .