#P4019. 普罗达科特

    ID: 2791 传统题 2000ms 512MiB 尝试: 12 已通过: 5 难度: 10 上传者: 标签>CF3000组合数学数论动态规划枚举生成函数计数DP模运算

普罗达科特

题目描述

输入格式

第一行两个正整数 N,KN,K。

接下来一行 NN 个非负整数,第 ii 个表示 AiA_i。

接下来一行 NN 个非负整数,第 ii 个表示 BiB_i。

输出格式

一行两个整数,表示子问题 1 和 2 的答案.

5 3
5 5 4 5 5
3 0 3 2 3
295164 295326

数据范围

对于 100%100\% 的数据,N≤50,Ai≤1018,Bi≤1018,K≤25N\le 50,A_i\le 10^{18},Bi\le 10^{18},K\le 25。