Cod sursa(job #582728)

Utilizator informatician28Andrei Dinu informatician28 Data 15 aprilie 2011 19:59:18
Problema Suma si numarul divizorilor Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<fstream> 
using namespace std; 
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long putere,nrd,sumad,i,nr;
long long ridicare(int baza,int expo) 
{int k;
putere=1;
for(k=1;k<=expo+1;k++) 
	putere*=baza; 
return putere; 
}
int prim(long long numar) 
{int ok,d;
ok=1; 
for(d=2;d<=numar;d++) 
	if(numar%d==0) ok=0; 
return ok; 
}
int main() 
{int t,fm,j;
f>>t;
for(i=1;i<=t;i++) 
{f>>nr; nrd=sumad=1; if(prim(nr)) {nrd*=2; sumad*=(1+nr); } else { j=2;
do
{fm=0; 
while(nr%j==0) 
{fm++; 
nr/=j; 
}
nrd*=(fm+1);
sumad*=(ridicare(j,fm)-1)/(j-1);
j++;
}while(nr!=1);
}g<<nrd<<" "<<sumad<<'\n'; 
}
return 0; 
}