Разложение Кантора (Cantor expansion)

[3dg_fan]

Всем привет, прошу помочь вот в такой задаче: дано положительное число, нужно разложить его по методу Кантора (точно не знаю как по-русски, на англ. Cantor expansion)..
например
10,000,000 = 0*1! + 2*2! + 2*3! + 1*4! + 5*5! + 0*6! + 0*7! + 5*8! + 7*9! + 2*10!.
в общем случае х = n! + a_(n-1) (n-1)! + …: + a_2 2! + a_1 .
по алгоритму начала писать так:

#include <iostream>
using namespace std;
	int main()
	{
		int x,an;
		cin>>x;
		int n=1;
		int y = x;//y is a temporary variable used so that this 
				//procedure won't destroy the original value of x
	     while(y!=0)
	     {
	     	an % (n+1) = y;// an=y*mod(n+1);
	     	y=(y-an) / (n+1);
	     	n= n+1;
	     }
	}

вот.. собсно что делать дальше) буду благодарна за любую помощь)

[p51x]

у вас этот код компилится?

буквально по второй ссылке в гугле есть готовый код на паскале....

[val_nnm]

На вскидку: замените

an % (n+1) = y;

на

an = y%(n+1);

[3dg_fan]

посмотрела алгоритм на паскале ..и вот:

#include <iostream>
using namespace std;
	int factorial(int n)
	{
	     if (n==1)
  			return 1;
		
		return factorial(n-1)*n; 
	}
	int cantor_expansion(int x)
	{
		int an;
		int n=1;
		int y = x;
		int result=0;
	     while(y!=0)
	     {
	     	an =y % (n+1);// an=y*mod(n+1);
	     	y=(y-an) / (n+1);
	     	n= n+1;
	        while(n!=1){
	          result = an*factorial(n);
               n--;
             }  
	     }
	     return result;
	     
	}
	int main()
	{
		int x;
		cin>>x;
		cout<<cantor_expansion(x);
    	}

я конеш понимаю что хранить это все дело в int result не правильно) а если в массиве? то у него какой размер будет? И потом нужно ведь хранить числа и факториал отдельно..