Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MATRIZ2 - Matrizes

 

O conglomerado indiano Tutu é um conjunto de empresas que atua nos mais diversos ramos da indústria, produzindo desde sapatos até aviões e foguetes. Por ser tão diversificada, precisa de grandes e rápidos sistemas para cálculos de contabilidade.

Um dos módulos mais importantes desse sistema é o de fornecimento de produtos, onde fica a base de dados de produtos e fornecedores. Um mesmo produto pode ser fornecido por vários fornecedores diferentes.

A outra grande matriz é a B, onde cada linha representa um dia do mês e cada coluna é um produto. O valor da matriz na linha m e coluna n representa a quantidade do produto n a ser adquirido no dia m.

Tal empresa tem uma política de fidelidade com seus fornecedores, e uma das práticas efetuadas pela empresa é, em um determinado dia, comprar todos os produtos necessários de um único fornecedor. Isto é, em um dia todos os produtos adquiridos serao comprados do fornecedor x, no outro dia do fornecedor y, e assim por diante

Para auxiliar a escolha de qual fornecedor será o escolhido no dia, foi gerada outra matriz C, que é o resultado da multiplicação das matrizes A × B. Essa matriz diz o quanto será gasto pela empresa se adquirir todos os produtos de um determinado fornecedor em um determinado dia.

As matrizes A e B são quadradas (o número de linhas é igual ao número de colunas) e têm valores definidos pelas fórmulas

Aij = ( P × i + Q × j) (mod X)

Bij = ( R × i + S × j) (mod Y)

onde i é o índice da linha da matriz e j é o índice da coluna da matriz (todos os índices vão de 1 até N). Os inteiros P, Q, R, S, X e Y são parâmetros constantes, que definem as duas matrizes A e B.

Tarefa

Escreva um programa que, dados os parâmetros das matrizes A e B, e a posição de uma das entradas as matriz C, calcula o valor daquela entrada.

Entrada

A primeira linha da entrada contém um inteiro N, indicando as dimensões das matrizes A, B e C (2 ≤ N ≤ 105). A linha seguinte contém seis inteiros P , Q, R, S, X e Y , indicando os parâmetros das matrizes A e B (2 ≤ X, Y ≤ 104; 0 ≤ P, Q < X; 0 ≤ R, S < Y ). Finalmente, a última linha da entrada contém dois inteiros I e J, indicando a linha e a coluna da matriz C a serem consultados (1 ≤ I, JN>).

Saída

Seu programa deve imprimir uma única linha contendo o valor da matriz C na linha e coluna especicadas.

Exemplo

Entrada
3
4 3 2 3 5 6
2 2

Saída
18

Entrada
4
3 5 1 0 6 7
4 3

Saída
30

Entrada

2
2 2 0 1 3 2
2 1

Saída
2


Adicionado por:Wanderley Guimarăes
Data:2011-04-28
Tempo limite:0.146s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2010 - fase 2 nĂ­vel 2

hide comments
2013-09-22 05:36:29 Eduardo Maia [UECE]
Por enquanto desisto. Só dá WA, sendo que no site da OBI dá resposta 100% correta. Tentei de tudo, até usar o long long int como já sugeriram aqui, e nada dar certo. :(
2013-09-14 22:31:44 Eduardo Maia [UECE]
agora já entendi como usa o X e Y. :)
2013-07-28 03:41:23 Eduardo Maia [UECE]
năo to conseguindo entender como devo usar os dois últimos parâmetros, X e Y, nos cálculos.
2012-06-06 18:47:51 Matheus Henrique


Last edit: 2012-06-06 19:53:17
2011-12-23 01:22:02 Alessandro Menezes [UFC - Quixadá]
long long int salva vocę :)
2011-11-18 13:25:23 Jorge Gabriel [UNIFEI]
Năo esqueçam do long long Galera... HIHIHI Essa me pegou...
2011-06-23 04:11:50 Otávio Dias[UEMS]
algum caso de teste especial? pq pra mim passa em todos estes casos de teste e outros criados por mim também, e só tomo WA.
2011-05-21 21:57:23 Douglas Eric [Anhanguera-SO]
pessoal tem razăo. Fiz

Aij = ( P × i + Q × j) (mod X)
Bij = ( R × i + S × j) (mod X)

e deu resposta errada. Só funcionou

Aij = ( P × i + Q × j) (mod X)
Bij = ( R × i + S × j) (mod Y)
2011-05-09 02:02:48 Nicolas Eduardo
Acima de "A outra grande matriz é a B (...)" tem:
O sistema possui duas grandes matrizes: a matriz A, onde cada linha representa um produto e cada coluna
representa um fornecedor. O valor da matriz na linha m e coluna n representa o pre¸co do produto m se for
comprado do fornecedor n.

Pelo contrario....
2011-05-07 06:10:52 Rafael Perrella
Acima de "A outra grande matriz é a B (...)" tem:
O sistema possui duas grandes matrizes: a matriz A, onde cada linha representa um produto e cada coluna
representa um fornecedor. O valor da matriz na linha m e coluna n representa o pre¸co do produto m se for
comprado do fornecedor n.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.