Pagini recente » Cod sursa (job #1245655) | Cod sursa (job #1241165) | Cod sursa (job #2168402) | Cod sursa (job #2263260) | Cod sursa (job #1789403)
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
using namespace std;
#define MAX 1000002
//vector<int> N;
unsigned int N[MAX];
long long rest,D,temp;
inline void getNumber(int length,string number);
inline void solve(int length);
int main()
{
int strLength,i;
string nr;
fstream f("next.in",ios::in);
ofstream g("next.out");
f>>nr>>D;
strLength = nr.length()-1;
getNumber(strLength,nr);
solve(strLength);
for(i = 0;i<=strLength || rest!=0 ;++i,rest/=10)
{
N[i] = (rest+=N[i])%10;
}
strLength = i - 1;
for(i =strLength; i>=0;--i)
{
g<<N[i];
}
return 0;
}
inline void getNumber(int length,string number)
{
for(int i = length;i>=0;--i)
{
N[length-i] = number[i] - '0';
}
}
inline void solve(int length)
{
for(int i = length;i>=0;--i)
{
rest=(rest*10+N[i])%D;
}
rest= D - rest;
if(rest == D)rest = 0;
}