5370 - 平方计算

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

输入

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

输出

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

样例

输入

5 6

输出

1

来源

蓝桥杯

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题