P95370

平方计算

题目描述

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

输入

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

输出

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

样例

样例 1

输入

5 6

输出

1

来源

蓝桥杯