Ask Question - Get Answer

1 Ans Write a C++ program for BigMod math

Asked by AL MaMun (4 Golds) Friday, 31 Jul 2020, 04:57 PM at (Education Tutorials)

Please log in to answer, like and save
0
Save 0

<<< Previous
Log in to Answer Next >>>

Answer(s):

C++ Program for Bigmod :


#include<stdio.h>

int bigmod(int a, int b, int m)

{

    if(b==0)

        return 1%m;

    int x = bigmod(a, b/2, m);

    x=(x*x)%m;

    if(b%2==1)

        x=(x*a)%m;

    return x;

}

int main()

{

    int a, b, m, result;

    scanf("%d%d%d", &a, &b, &m);

    result=bigmod(a, b, m);

    printf("Modulus = %d", result);

    return 0;

}


Answered by AL MaMun (4 Golds) Friday, 31 Jul 2020, 04:58 PM

Please log in to Upvote, Downvote and Report
           

Related Q/A:

3 Ans Three ways to find Greatest Common Divisor (GCD) and Least Common Multiple (LCM) in a C program

1 Ans Write a C++ program for BigMod math

1 Ans Single Digit Interest Rate in the Banking Sector: Problems and Prospects - essay writing

2 Ans Write a C program to implement Selection sort data structure and algorithm

1 Ans Write a C program to check a Palindrome Number

1 Ans Bank Exam all important Writing Materials

2 Ans Write a C program for Binary Search algorithm

2 Ans BPSC Programming Aptitude Lab Test Important programs

1 Ans Write a C program to find nth Fibonacci number

1 Ans A Quest for Peace in the Middle East: Recent Perspectives - composition