#Include #Include Int Power (Int A, Int M, Int N) (
#Include #Include Int Power (Int A, Int M, Int N) (
#include<stdio.h>
#include<conio.h>
int r;
int y=1;
while(m>0)
r=m%2;
if(r==1)
y=(y*a)%n;
a=a*a%n;
m=m/2;
}
return y;
void main()
int q=23,al=5;
int xa,xb,ya,yb,ka,kb;
clrscr();
xa=6;
xb=15;
ya=power(al,xa,q);
yb=power(al,xb,q);
ka=power(yb,xa,q);
kb=power(ya,xb,q);
getch();
Output:-