ACMSGURU 112 - a^b-b^a

Reck Zhang

发布于 2021-08-11 11:12:21

5900

发布于 2021-08-11 11:12:21

文章被收录于专栏：Reck Zhang

a^b-b^a

Problem Description

You are given natural numbers a and b. Find a^b-b^a.

Input

Input contains numbers a and b (1≤a,b≤100).

Output

Write answer to output.

Sample Input

2 3

Sample Output

-1

Solution

if __name__ == '__main__':

    x, y = map(int, input().split())

    def quick_pow(a, n):
        res = 1
        while n != 0:
            if n & 1:
                res *= a
            a *= a
            n >>= 1
        return res

    print(quick_pow(x, y) - quick_pow(y, x))

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019-10-26，如有侵权请联系 cloudcommunity@tencent.com 删除

contains