打卡16

3.3自守数

 

 

#include<bits/stdc++.h>
using namespace std;

int main()
{
long long mul,n,k,a,b;
for(int i=0;i<100000;i++)
{
for(mul=i,k=1;(mul/=10)>0;k*=10);
a=k*10;
mul=0;
b=10;
while(k>0)
{
mul=(mul+(i%(k*10))*(i%b-i%(b/10)))%a;
k/=10;b*=10;
}
if(i==mul)cout<<i<<' ';
}
puts("");
}