题解

高精÷低精

#include<bits/stdc++.h>
using namespace std;
int a[10005],b,c[10005];
int main()
{
    string s1;
    cin>>b>>s1;
    int l1=s1.size();
    for(int i=0;i<l1;i++)//逆序存储
    {
        a[i]=s1[i]-'0';
    }
    long long r=0;
    for(int i=0;i<l1;i++)
    {
        r=a[i]+r*10;//处理当前位的余数
        c[i]=r/b;//当前位的商
        r%=b;//余数
    }
    int len=0;
    while(c[len]==0&&len<l1)//去除前导零
    {
        len++;
    }
    cout<<r;
    return 0;
}