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

2 Ans Write a C program for Binary Search algorithm

1 Ans Write a C program to Find Armstrong Number series upto a Number

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

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

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

1 Ans Write a C Program to check Anagrams of two strings

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

1 Ans Write a C program to check a perfect number

2 Ans BPSC Programming Aptitude Lab Test Important programs