Автоморфные числа

[melafan]

Здравствуйте. Изучаю C++. Пишу программу которая находит все автоморфные числа меньшие N.
Автоморфное число на wiki

Суть вопроса: программа не выводит результат.

#include <iostream>
using namespace std;

int get_num_of_digits(int);
int ten(int);
/************************************/
//////////////MAIN////////////////////
int main()
{
	int n;
	cout << "Hello!\nEnter N:";
	cin >> n;
	cout << "Automorphics number: ";



	for(int i = 1; i < n; ++i)
	{	
		int num_digits = get_num_of_digits(i);
		int dec = ten(num_digits);
		if(i == (i^2)%(dec))
			cout << i << " ";
	}

	cout << "\n";
	return 0;
}
/*****************************************/
//////////////NUM OF DIGITS////////////////
int get_num_of_digits(int num)
{
	int digits = 0;
	int temp = num;
	while(temp != 0)
	{
		temp =temp/10;
		++digits;
	}
	return digits;
}
/******************************************/
/////////////DEC//////////////
int ten(int num_digits)
{
	int ten = 1;
	for(int k = 0; k < num_digits; k++) 
	{
		ten *= 10;
	}
	return ten;
}
/****************************************/

[ElectroMent]

Условие не правильное.

if(i == (i^2)%(dec))

Операция

i^2

не равно

i*i

. Первое - исключающее ИЛИ, второе - квадрат числа.

Замени условие на

if(i == (i*i)%(dec))

будет работать. НА будущее, степень числа определяется функций pow