Find the value of the function Y = (X^6 + X^2 + 9894845) % 971
Last Updated :
22 Aug, 2022
Given a function, Y = (X^6 + X^2 + 9894845) % 971 for a given value. The task is to find the value of the function.
Examples:
Input: x = 5
Output: 469
Input: x = 654654
Output: 450
Explanation:
Y = (X^6 + X^2 + 9894845) % 971.
If we break down the equation we get Y = (X^6)%971 + (X^2)%971 +(9894845)%971
and we can reduce the equation to Y=(X^6)%971 + (X^2)%971 + 355.
Below is the required implementation:
C++
#include <bits/stdc++.h>
using namespace std;
long long int modpow( long long int base, long long int exp , long long int modulus) {
base %= modulus;
long long int result = 1;
while ( exp > 0) {
if ( exp & 1) result = (result * base) % modulus;
base = (base * base) % modulus;
exp >>= 1;
}
return result;
}
int main(){
long long int n = 654654, mod = 971;
cout<<(((modpow(n, 6, mod)+modpow(n, 2, mod))% mod + 355)% mod);
return 0;
}
|
Java
class GFG
{
static long modpow( long base, long exp, long modulus)
{
base %= modulus;
long result = 1 ;
while (exp > 0 ) {
if ((exp & 1 )> 0 ) result = (result * base) % modulus;
base = (base * base) % modulus;
exp >>= 1 ;
}
return result;
}
public static void main(String[] args)
{
long n = 654654 ;
long mod = 971 ;
System.out.println(((modpow(n, 6 , mod)+modpow(n, 2 , mod))% mod + 355 )% mod);
}
}
|
Python3
n = 654654
mod = 971
print ((( pow (n, 6 , mod) + pow (n, 2 , mod)) % mod + 355 ) % mod)
|
C#
using System;
class GFG
{
static long modpow( long base1, long exp, long modulus)
{
base1 %= modulus;
long result = 1;
while (exp > 0) {
if ((exp & 1)>0) result = (result * base1) % modulus;
base1 = (base1 * base1) % modulus;
exp >>= 1;
}
return result;
}
public static void Main()
{
long n = 654654;
long mod = 971;
Console.WriteLine(((modpow(n, 6, mod)+modpow(n, 2, mod))% mod + 355)% mod);
}
}
|
PHP
<?php
function modpow( $base , $exp , $modulus )
{
$base %= $modulus ;
$result = 1;
while ( $exp > 0)
{
if ( $exp & 1) $result = ( $result * $base ) %
$modulus ;
$base = ( $base * $base ) % $modulus ;
$exp >>= 1;
}
return $result ;
}
$n = 654654;
$mod = 971;
echo (((modpow( $n , 6, $mod ) +
modpow( $n , 2, $mod )) %
$mod + 355) % $mod );
?>
|
Javascript
<script>
function modpow(base, exp, modulus)
{
base %= modulus;
let result = 1;
while (exp > 0) {
if ((exp & 1)>0) result = (result * base) % modulus;
base = (base * base) % modulus;
exp >>= 1;
}
return result;
}
let n = 654654;
let mod = 971;
document.write(((modpow(n, 6, mod)+
modpow(n, 2, mod))% mod + 355)% mod);
</script>
|
Time Complexity:O(1), since there is no loop or recursion.
Auxiliary Space: O(1), since no extra space has been taken.
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...