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 print Floyd Triangle

2 Ans Write a C program for Binary Search algorithm

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

1 Ans Write a C program to print Fibonacci number series

1 Ans Write a C program to check a Prime number

1 Ans A C Program to split a number into digits

2 Ans BPSC Programming Aptitude Lab Test Important programs

1 Ans A C program to input and display an Array

1 Ans Write a C program for Interest Calculation

1 Ans Write a C program to print Fibonacci number using recursion