#P6220. sum
sum
题目描述
最近⑨对数学很感兴趣,她的导师问了她一个问题:“给你 个数,怎么样才能从中找出一些数,使得它们的和能被 整除?”
最强的⑨发现自己居然不会做这道题,就找到你:“如果你不帮我做出来,就把你冻成冰块哦~”
输入格式
第一行一个整数 。
第二行 个整数 ,表示这 个数。
输出格式
若干行,每行两个整数分别代表你找出的数的下标和你找出的数。
数据范围与提示
下标从 开始。
题解在附加文件里
p.s.这是原题,我只是一个搬运工
最近⑨对数学很感兴趣,她的导师问了她一个问题:“给你 n 个数,怎么样才能从中找出一些数,使得它们的和能被 n 整除?”
最强的⑨发现自己居然不会做这道题,就找到你:“如果你不帮我做出来,就把你冻成冰块哦~”
第一行一个整数 n。
第二行 n 个整数 ai,表示这 n 个数。
若干行,每行两个整数分别代表你找出的数的下标和你找出的数。
1≤n≤1000010,0≤ai≤1010
下标从 1 开始。
题解在附加文件里
p.s.这是原题,我只是一个搬运工