上机实践复习(5)

int main() { int a[N]; }

十五、构造新的模运算

给定整数a,b,n,要求计算(a^b)mod n

输入多组数据,每组数据一行,为三个用空格隔开的整数a,b,n 1<=a<=40,0<=b<=3,1<=n<=500

输出每组数据输出一行,为所求值 样例输入 2 3 5 2 2 4

样例输出

int i,j,temp; for(i=0;i

scanf(\

for(j=0;j<=N-2;j++) { }

printf(\for(i=0;i

for(i=0;i

if(a[i]>a[i+1]) { }

temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;

3 0

#include int main() { int a,b,n;

while(scanf(\ { printf(\

}

return 0;

}

十六 、最大最小值 #include #define N 100 int main() { int n,i,max,min; int a[N];

scanf(\

for(i=0;i

{

scanf(\ }

max=a[0];min=a[0]; for(i=1;i } else { min=a[i]; }

}

printf(\

return 0;

}

十七、 最大公约数与最小公倍数

#include int main()

{

int p,r,m,n,temp;

printf(\ scanf(\ if(n

temp=n; n=m; m=temp; }

p=n*m; while(m!=0) { r=n%m; n=m; m=r; }

printf(\ printf(\ return 0; }