【JZOJ 5809】【NOIP2008模拟】数羊 (数学 逆元)
问题描述
牧羊人A和牧羊人B总是很无聊,所以他们要玩一个游戏。A有a只羊,B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模9901的数。
输入
仅一行,为两个正整数a和b
输出
a^b的因子和对9901的余数。
样例输入
2 3
样例输出
15
算法讨论
对于100%的数据,我们将a进行质因数分解,将每个质因子的指数乘...
原创
2018-08-20 16:03:22 ·
446 阅读 ·
0 评论