算法训练 平方计算

问题描述

　　输入正整数a, m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。

输入格式

　　输入包含两个整数a, m，a不超过10000。

输出格式

　　输出一个整数，即a^2%m的值。

样例输入

5 6

样例输出

1

 

#include<stdio.h>
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d",a*a%b);
return 0;
}