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 Write a C program to implement x power n using recursion

1 Ans Best Web development site in the internet ?

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

1 Ans Write a C program to find nth Fibonacci number

1 Ans Write a C program to find the highest and lowest number in a series

1 Ans A C program to input and display an Array

1 Ans Bank Exam all important Writing Materials

1 Ans Write a C program to print Floyd Triangle

1 Ans 41st BCS Technical Subjective Written Exam Question Download

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