G. 【入门】计算乘方

A B C D E F G H I J

传统题

1000ms

256MiB

题目描述

用递归实现乘方函数 $power(x, y) = x ^ y$

long long power(long long  x, long long y) {
    // 第一步: 递归函数先写终止条件

    // 第二步: 将问题分解成几个小问题
}

由于结果太大, 只需要输出结果模 998244353 的余数

输入格式

输入两个正整数 $x, y (1 \le x \le 10^3, 1 \le y \le 10^{12})$
注意 $y$ 的值请用 long long 存储

输出格式

输出 $x^y$ 模 998244353 的余数

2 3

2 1000000000000

344440097

提示

数据规模与限制

$1 \le x \le 10^3, 1 \le y \le 10^{12}$
1s, 1024KiB for each test case.

【算法入门-01】理解递归函数

状态: 正在进行…
题目: 10
开始时间: 2025-7-2 8:00
截止时间: 2027-8-1 23:59
可延期: 24 小时