#1742. xor

    ID: 1742 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>CTT赛事:contest1088来源:qoj.ac数据:公开样例动态规划快速幂

xor

xor

题目描述

标题: xor - Problem - QOJ.ac

Statistics

The problem was used in the following contests:

给定 n,d,计算

ans=∑0≤x,y,z<n(x⊕y⊕z)dmod998244353

输入格式

两个整数 n,d。

输出格式

输出整数 ans。

样例数据

样例输入

10 3

样例输出

718116

子任务

对于子任务 1(10%):0<n≤300,d≤3。

对于子任务 2(10%):0<n≤5000,d≤3。

对于子任务 3(20%):0<n≤105,d≤3。

对于子任务 4(20%):0<n≤230,d≤3。

对于子任务 5(20%):0<n≤230,d≤10。

对于子任务 6(20%):0<n≤230,d≤105。

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

10 3
718116