Cod sursa(job #1932630)

Utilizator verde.cristian2005Verde Flaviu-Cristian verde.cristian2005 Data 19 martie 2017 22:26:08
Problema Suma divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in("sumdiv.in");
ofstream out("sumdiv.out");
int sumdiv(int a,int b)
{
 int x=a,s=0;
 while(b)
 {
  if(b%2==1)
   s=(s*x)%9901;
  x*=a;
  b/=2;
 }
 s=s+x;
 return s;
}
int main()
{
    int a,b;
    in>>a>>b;
    out<<(((sumdiv(a,b+1)-1)%9901)/((a-1)%9901))%9901;
    return 0;
}