显然，如果10和9L/d不互质，那么一定不会余1，无解；互质的话我们枚举一遍phi(9L/d)的约数即可，然后快速幂进行验证。那么gcd(9L/d,8/d)=1,那么有。的最小正整数x_0是phi(n)的约数。一个数字只由8组成那么就可以写成。这个式子写成同余的形式就是。令d=gcd(8,L);若a与n互质，则满足。