Cod sursa(job #470787)

Utilizator liviu12345Stoica Liviu liviu12345 Data 15 iulie 2010 15:57:28
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("date.in");
int n,k,Sel[1000],A[1000];
void Invarteala(int Start)
{
	int aux=A[Start],Poz=Start;
	while(Sel[Poz]!=1)
	{
		Sel[Poz]=1;
		
		aux=aux+A[(Poz+k)%n]-(A[(Poz+k)%n]=aux);
		Poz=(Poz+k)%n;
	}
}
int main ()
{
	f>>n>>k;
	k=k%n;
	int i;
	for(i=0;i<n;i++)
		f>>A[i];
	for(i=0;i<n;i++)
	{
		if (Sel[i]==0)
			Invarteala(i);
	}
	for(i=0;i<n;i++)
		cout<<A[i]<<" ";
	f.close();
	return 0;
}