Ask Question - Get Answer

1 Ans Write a C++ program for BigMod math

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

Please log in to answer, like and save
223 Views
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, 06:58 AM

Please log in to Upvote, Downvote and Report
Upvote 0
0
0
           

Related Q/A:

1 Ans Write a C program to find nth Fibonacci number

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

1 Ans Write a C Program to find factorial using recursion

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

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

1 Ans A C Program to split a number into digits

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

1 Ans Write a C program to check a Palindrome Number

1 Ans Write a C program to check a perfect number

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


All Related Q/A

AL MaMun (active on Saturday, 03 Apr 2021, 10:10 AM) (4 Golds)
Birds of the sky active 6 days ago (1 Gold)
Tajrimun Elisha (active on Friday, 22 Nov 2019, 08:56 AM) (2 Golds)
Ghost (active on Saturday, 05 Jan 2019, 10:37 AM) (1 Silver)
Hena Begum (active on Friday, 15 Feb 2019, 11:04 PM) (8 Bronzes)
BrandonDug (active on Thursday, 17 Dec 2020, 05:25 AM) ( New Contributor )
APU KUMAR ROY (active on Sunday, 22 Sep 2019, 02:42 AM) (1 Bronze)
Md Hasan (active on Saturday, 02 Nov 2019, 10:02 AM) (4 Bronzes)
Sowrov (active on Thursday, 14 Feb 2019, 10:48 AM) (7 Bronzes)
Abdul Halim (active on Thursday, 03 Oct 2019, 05:36 PM) ( New Contributor )
GoMedii (active on Monday, 21 Dec 2020, 02:28 PM) ( New Contributor )
Md Mondol (active on Tuesday, 23 Jul 2019, 10:28 PM) (2 Bronzes)
Daily Science (active on Friday, 03 Jan 2020, 07:52 PM) ( New Contributor )
MD SAIFUL ISLAM (active on Friday, 24 Jan 2020, 04:13 PM) ( New Contributor )
Jackson99 (active on Monday, 27 Apr 2020, 02:44 PM) ( New Contributor )
Shahansha Habib (active on Monday, 21 Oct 2019, 04:09 PM) (2 Bronzes)
student (active on Monday, 27 Jul 2020, 07:28 PM) (2 Bronzes)
Arif Hossain (active on Tuesday, 08 Jan 2019, 11:59 PM) (3 Silvers)
Hr Hannan (active on Tuesday, 11 Dec 2018, 12:28 PM) (2 Bronzes)
عبد الحنان سلفي (active on Friday, 28 Aug 2020, 05:04 PM) (2 Bronzes)
Show All Members

Online Now 1
Today's Unique PageViews 90
Today's Total PageViews 319
Site's Total PageViews 2290634