幂与模的心结

幂与模的心结

题目背景

\(\text{幂\ 与\ 模\ 的\ 心\ 结\ 。}\)

\[\texttt{——\ By\ zbs.}\]

题目描述

给出两个无前导零的非负整数 \(a\) 和 \(b\) 。

求 \((a^3 - b^3) \bmod 6\) 的值。

输入输出格式

输入格式

一行,两个非负整数 \(a\) 和 \(b\) ,中间用空格隔开。

输出格式

一行,代表 \((a^3 - b^3) \bmod 6\) 的值。

输入输出样例

输入 #1

114514 229028

输出 #1

2

输入 #2

114514 192

输出 #2

4

时间限制/内存限制

\(\text{10ms/1MB}\)

说明/提示

数据保证 \(0 \le a, b < 10^{(5 \times 10^6)}\) 。

注:输入末尾含有换行符,你可以使用形如以下的输入方式:

i = 0ull;
while (c != '\n')
{
    a[i++] = c - '0';
    c = getchar();
}

P.S:或许你可以这样取模:

k1 = pow(a, 3ull) % 6ull;
k2 = pow(b, 3ull) % 6ull;
cout << (k1 + 6ull - k2) % 6ull << endl;

信息

ID
1000
难度
10
分类
(无)
标签
(无)
递交数
6
已通过
0
通过率
0%
上传者