5370 - 平方计算

通过次数

6

提交次数

7

时间限制 : 1 秒
内存限制 : 512 MB

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

输入

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

输出

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

样例

输入

5 6

输出

1

来源

蓝桥杯训练