logo AlgoBeat OnlineJudge
登录 注册

#103243. [BZOJ 3243] [Noi2013]向量内积

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

两个 维向量 的内积为其相对应维度的权值的乘积和,即:

现有 维向量 ,小喵喵想知道是否存在两个向量的内积为 的倍数。请帮助她解决这个问题。

输入格式

第一行包含 个正整数 ,分别表示向量的个数,维数以及待检测的倍数。

接下来 行每行有 个非负整数,其中第 行的第 个整数表示向量 的第 维权值

输出格式

包含两个整数,用空格隔开。如果存在两个向量 的内积为 的整数倍,则输出两个向量的编号 (要求 )。如果存在多组这样的向量组合,输出其中任意一组即可。若不存在这样的向量组合,则输出两个

样例

样例输入 #1

2 20 2
0 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 1 1
1 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0

样例输出 #1

1 2

数据范围与提示

测试点编号

没有写明来源。

新增数据一组,但未重测。By TA1111,2016.5.17