Cod sursa(job #268204)

Utilizator drag0s93Mandu Dragos drag0s93 Data 28 februarie 2009 22:05:34
Problema Next Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<stdio.h>
#include<iostream.h>

#define IN "next.in","r",stdin
#define OUT "next.out","w",stdout

char ch[1000000];
long long d;
int j;
int B[1000000];

void citire()
{
	int i;
	freopen(IN);
	cin.getline(ch,'\n');
	scanf("%lld",&d);
}
int mod()   
{   
      int i, t = 0;   
      for (i = ch[1]; i >= 0; i--)   
	  {
			t = (t * 10 + ch[i]) % d;  
			if(ch[i]>0 && j==0)
				j=i;
	  }
      return t;   
} 
void form()
{
	char c;
	for(int i=j;i>=0;--i)
	{
		c=ch[i];
		B[i]=c;
	}
}
void add(int r)   
{   
	for(int i=j;i>=0 && r;--i)
	{
		B[i]+=r%10;
		r/=10;
	}
}  

void solve()
{
	freopen(OUT);
	long long r=mod();
	//printf("%lld",r);
	form();
	add(r);
	for(int i=1;i<=j;++i)
		printf("%d",ch[i]);
	printf("\n");
	
}
int main()
{
	citire();
	solve();
	return 0;
}