[已解决]【C++板块提升计划】梦想护卫舰 第14期 取余

import decimal
a, b = map(int, input().split())
print(int(decimal.Decimal(a) % decimal.Decimal(b)))

[Error] boost/multiprecision/cpp_int.hpp: No such file or directory

decimal.InvalidOperation: [<class 'decimal.DivisionImpossible'>]

7565521721998976389927665831246144538921968281367235378722916219634739798727419319539391588679818592277666374722947419138792565464137328872349233178547958481656738439975357856148634247733446987756315879633952797512872145816425352818178249817618781439875717698133717912462318749761975695197526421242444711682118786267513331389328134665148473613491636727372866995863146431871535827823456288992432978864725938444874878677169753171511496329225657884249393715984636369864646899989965376515865792623613682958673541987281228861322936131615789374839753239945848124959465276383638912345255821822173695668862137631714722212386872391833643812779935843986553388133312455182377829843822421655897183957681387187486693176878979516984985271441188192655461994761434483469848167914647387631398168272618139754257894646498585977842364261194959477788649569954295633459972517429867384168541294112118359268455273499999455767741989459846291678329649697848841314917576391132422724454573757562782668489386363411845549146215341 3158

sh-5.1$ time ./main <<EOF
> 7565521721998976389927665831246144538921968281367235378722916219634739798727419319539391588679818592277666374722947419138792565464137328872349233178547958481656738439975357856148634247733446987756315879633952797512872145816425352818178249817618781439875717698133717912462318749761975695197526421242444711682118786267513331389328134665148473613491636727372866995863146431871535827823456288992432978864725938444874878677169753171511496329225657884249393715984636369864646899989965376515865792623613682958673541987281228861322936131615789374839753239945848124959465276383638912345255821822173695668862137631714722212386872391833643812779935843986553388133312455182377829843822421655897183957681387187486693176878979516984985271441188192655461994761434483469848167914647387631398168272618139754257894646498585977842364261194959477788649569954295633459972517429867384168541294112118359268455273499999455767741989459846291678329649697848841314917576391132422724454573757562782668489386363411845549146215341 3158
> EOF
1247

real        0m0.064s
user        0m0.021s
sys        0m0.013s
sh-5.1$

$ cat test.cpp                                
#include <iostream>
#include <boost/multiprecision/cpp_int.hpp>

using boost::multiprecision::cpp_int;

int main() {
    cpp_int a, b;
    std::cin >> a >> b;
    std::cout << a % b << std::endl;
    return 0;
}%                                                                                                                                                                                                                                                                          
$ clang++ test.cpp
$ /usr/bin/time -p timeout -v 0.5s ./a.out < input
timeout: sending signal TERM to command ‘./a.out’
real 0.50
user 0.49
sys 0.00
$ cat test2.cpp                               
#include <iostream>
#include <string>
int main(){
    std::string a;
    uint64_t b;
    uint64_t result = 0;
    std::cin >> a >> b;
    for(const auto c: a){
        result = ((result << 3) + (result << 1) + (c - '0')) % b;
    }
    std::cout << result;
    return 0;
}%                                                                                                                                                                                                                                                                          
$ clang++ test2.cpp                               
$ /usr/bin/time -p timeout -v 0.5s ./a.out < input
1313860644
real 0.13
user 0.13
sys 0.00
$ cat test3.cpp                                   
#include <cstdio>
#include <cstring>

char a[10000005];
int n, p;

long long eval_ans() {
        long long x = 1, avalue = 0;
        for (int i = n; i >= 1; --i) {
                long long ap = (long long)(a[i] - '0') * x;
                ap %= p;
                avalue += ap;
                avalue %= p;
                x *= 10;
                x %= p;
        }
        return avalue;
}

int main() {
        scanf("%s%d", a + 1, &p);
        n = strlen(a + 1);
        printf("%lld", eval_ans());
}
$ clang++ test3.cpp                               
$ /usr/bin/time -p timeout -v 0.5s ./a.out < input
1313860644
real 0.07
user 0.07
sys 0.00
$ cat test.c
#include <unistd.h>
#include <sys/stat.h>
#include <sys/types.h>
int main(){
    enum{ BufferSize = 1024 };
    struct stat status;
    unsigned char buffer[BufferSize];
    ssize_t effective_length;
    if(fstat(STDIN_FILENO, &status) == -1){
        return 1;
    }
    off_t seek_offset = status.st_size > 11 ? -11 : -status.st_size;
    if(lseek(STDIN_FILENO, seek_offset, SEEK_END) == -1){
        return 1;
    }
    effective_length = read(STDIN_FILENO, buffer, BufferSize);
    unsigned long b = 0;
    ssize_t i = 0;
    while(buffer[i++] != ' ');
    while(i < effective_length && buffer[i] >= '0' && buffer[i] <= '9'){
        b = (b << 3) + (b << 1) + (buffer[i++] - '0');
    }
    lseek(STDIN_FILENO, 0, SEEK_SET);
    unsigned long result = 0;
    effective_length = i = 0;
    while(1){
        effective_length = read(STDIN_FILENO, buffer, BufferSize);
        for(i = 0; i < effective_length; i++){
            if(buffer[i] == ' ') goto end;
            result = ((result << 3) + (result << 1) + (buffer[i] - '0')) % b;
        }
    }
    end:
    i = 12;
    effective_length = 0;
    if(result == 0){
        effective_length = 1;
        buffer[i--] = '0';
    }
    while(result){
        effective_length++;
        buffer[i--] = (result % 10) + '0';
        result /= 10;
    }
    write(STDOUT_FILENO, buffer + i + 1, effective_length);
    return 0;
}%                                                                                                                                                                                                                                                                          
$ clang test.c
$ /usr/bin/time -p timeout -v 0.5s ./a.out < input
1313860644
real 0.03
user 0.02
sys 0.00