高精度除法与求余c++版(除数与被除数100000位):
代码如下:
//高精度除法与求余
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int M=1e5+5;
char s[M],result[M];
int main()
{
long long mod,divis;
int n,i,k,flag,len;
while(cin>>s>>n) //输入被除数s以及除数n
{
len=strlen(s);
divis=flag=0;
for(i=k=0; i<len; i++)
{
divis=divis*10+s[i]-'0';
if(divis>=n&&!flag) //利用除法性质,当divs大于除数n时,开始进行整除
{
result[k++]=divis/n+'0';