Nearest smaller number to N having multiplicative inverse under modulo N equal to that number | C ++ program to implement the above approach ; Function to find the nearest smaller number satisfying the condition ; Driver Code
#include <bits/stdc++.h> NEW_LINE using namespace std ; int clstNum ( int N ) { return ( N - 1 ) ; } int main ( ) { int N = 11 ; cout << clstNum ( N ) ; }