AT_arc176_b.[ARC176B] Simple Math 4

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定 $2^N$ ，请你求出它除以 $2^M - 2^K$ 的余数的个位数字。

有 $T$ 组测试数据，请分别输出每组的答案。

输入以如下格式从标准输入读入。其中， $\mathrm{case}_i$ 表示第 $i$ 个测试用例。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

每组测试数据格式如下：

$N$ $M$ $K$

请输出答案。

输入#1

5
9 6 2
123 84 50
95 127 79
1000000007 998244353 924844033
473234053352300580 254411431220543632 62658522328486675

输出#1

限制条件

对于第 $1$ 个测试用例， $2^9$ 除以 $2^6 - 2^2$ 的余数是 $32$ 。因此 $32$ 的个位数字 $2$ 就是答案。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?