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:

1 Ans Which is the best and easy C programming learning website ?

1 Ans The general rules for constructing names for variables (unique identifiers)

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

3 Ans BPSC Assistant Programmer Lab Aptitude test Programs and Queries with Proper solution (Taken By BCC)

1 Ans A C program to input and display an Array

1 Ans Write a C program to find nth Fibonacci number

1 Ans Write a C program to implement Insertion sort data structure and algorithm

2 Ans Train Location Message TR Train_Code and Send to 16318 Example: TR 705 Send to 16318

1 Ans Write a C program to check Bubble sort data structure and algorithm

1 Ans Write a C program to check a Prime number