题目详情题解（0）讨论（0）提交记录（0）

AT_abc438_g.[ABC438G] Sum of Min

省选/NOI-

通过率：0%

AC君温馨提醒

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

题目描述

给定整数 $ N, M, K $，一个长度为 $ N $ 的整数序列 $ A=(A_0,A_1,\ldots,A_{N-1}) $，以及一个长度为 $ M $ 的整数序列 $ B=(B_0,B_1,\ldots,B_{M-1}) $。请注意下标从 $ 0 $ 开始。

求 $ \displaystyle\sum_{i=0}^{K-1} \min(A_{i\bmod N}, B_{i \bmod M}) $ 对 $ 998244353 $ 取模的结果。

输入格式

输入从标准输入按以下格式给出：

$ N $ $ M $ $ K $
$ A_0 $ $ A_1 $ $ \ldots $ $ A_{N-1} $
$ B_0 $ $ B_1 $ $ \ldots $ $ B_{M-1} $

输出格式

输出 $ \displaystyle\sum_{i=0}^{K-1} \min(A_{i\bmod N}, B_{i \bmod M}) $ 对 $ 998244353 $ 取模的结果。

输入输出样例

  • 输入#1

    3 2 5
3 1 4
1 5

    输出#1

    7

  • 输入#2

    4 4 27
6 1 10 42
87 6 21 33

    输出#2

    317

  • 输入#3

    5 7 583272014892537201
763832259 547096173 408327452 685495693 212251318
850800766 845647066 240229336 648345577 691868483 740301913 740485849

    输出#3

    931208848

说明/提示

样例解释 #1

所求值为 $ \min(3,1)+\min(1,5)+\min(4,1)+\min(3,5)+\min(1,1)=7 $ 。

样例解释 #3

注意结果要对 $ 998244353 $ 取模。

约束条件

  • $ 1\le N,M\le 2\times 10^5 $
  • $ 1\le K\le 10^{18} $
  • $ 1\le A_i,B_i\le 10^9 $
  • 输入的所有值都是整数。

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

首页