[刷题] 自守数

要求：如果某数平方的末尾等于这个数，那么就称这个数为自守数
思路：x为待求数，n为x的十进制位数，将x平方后对10^n求模，所得数等于x，则x为自守数

matlab程序：

%普通方法
tic;
index = 0;
data = zeros(1,100);
for i = 5:100000
    n = 1 + floor(log10(i));
    if i == mod(i^2,10^n)
        index = index + 1;
        data(index) = i;
    end
end
answer = data(1:index)
toc

体会向量化的威力：

%向量化方法（快10倍）
tic;
x = 5:100000;
y = mod(x.^2,10.^(1 + floor(log10(x))));
x(x == y)
toc