Raising large number to large power and mod it by a large number?

前端 未结 3 549
别跟我提以往
别跟我提以往 2021-01-29 11:23

I am stuck with probably simple question. I got 3 large numbers(A,B,C), all integers and i need to do the following: power A to B and modulo the result by C, and then check if t

3条回答
  •  难免孤独
    2021-01-29 11:50

    try this approach

    double a,b,c;
    
    a = 1124124124254234;
    b = 1124124124254234 * 5;
    c = 1124124124254234 * 2;
    
    double power = pow(a,b); 
    
    double mod = fmod(power, c);
    
    if (mod != 1){
        printf("Something!\n");
    }
    

提交回复
热议问题