题目描述
blablabla
样例
blablabla
C++ 代码
#include<iostream>
using namespace std;
const int N = 1e5 + 10;
int cot[N], ans[N], len, idx;
void divi(int b,int &r)
{
for(int i = len - 1;i + 1;i --)
{
r = r * 10 + cot[i];
//cout << r / b << endl;
ans[idx ++] = r / b;
r %= b;
}
}
void solve()
{
string s;
int b = 0, r = 0;
cin >> s >> b;
for(int i = s.size() - 1; i + 1;i --) cot[len ++] = s[i] - '0';
divi(b, r);
for(int i = 0, j = 0;i + j < idx;i ++)
{
while(ans[j] == 0 && !i) j ++;
if(i + j < idx) cout << ans[i + j];
else cout << 0;
}
cout << endl << r << endl;
}
int main()
{
solve();
return 0;
}