21.进制

最新推荐文章于 2024-10-08 00:02:21 发布

c_c00000000

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量188

点赞数 2

文章标签： c++ 算法

本文链接：https://blog.csdn.net/c_c00000000/article/details/141302027

版权

描述：

思想：这里如果直接使用将p进制的数转为十进制，在将十进制的结果进行计算的话，会出现大数溢出的情况。这里为了保证大数溢出可以在每进行一次计算的时候都除以一下q，保证数据不会溢出。

// 该头文件几乎包含了所有c++标准库的头文件
#include <bits/stdc++.h>

using namespace std;

int main() {
    int p ,q;
    cin >> p >> q;

    string s;
    cin >> s;
    int res = 0;
    for(auto c : s){
        res = (res*p + c - '0') % q;
    }

    cout << res << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")