Compare commits
1 Commits
Author | SHA1 | Date | |
---|---|---|---|
|
d5ee30573f |
53
Main.java
Normal file
53
Main.java
Normal file
@ -0,0 +1,53 @@
|
|||||||
|
import java.util.ArrayList;
|
||||||
|
import java.util.Scanner;
|
||||||
|
|
||||||
|
public class Main {
|
||||||
|
|
||||||
|
public static void main(String[] args) {
|
||||||
|
|
||||||
|
ArrayList<Integer> A = new ArrayList<>();
|
||||||
|
ArrayList<Integer> B = new ArrayList<>();
|
||||||
|
|
||||||
|
Scanner input = new Scanner(System.in);
|
||||||
|
System.out.print("Podaj modulo: ");
|
||||||
|
int m = input.nextInt();
|
||||||
|
|
||||||
|
System.out.print("Podaj najwyższą potęgę współczynników A: ");
|
||||||
|
int n = input.nextInt();
|
||||||
|
System.out.print("Podaj liczby A: ");
|
||||||
|
for(int i=0; i<=n; i++){
|
||||||
|
A.add(input.nextInt());
|
||||||
|
}
|
||||||
|
|
||||||
|
System.out.print("Podaj najwyższą potęgę współczynników B: ");
|
||||||
|
n = input.nextInt();
|
||||||
|
System.out.print("Podaj liczby B: ");
|
||||||
|
for(int i=0; i<=n; i++){
|
||||||
|
B.add(input.nextInt());
|
||||||
|
}
|
||||||
|
mnozenie(A,B, A.size(), B.size(), m);
|
||||||
|
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
public static void mnozenie(ArrayList<Integer> A, ArrayList<Integer> B, int A_size, int B_size, int modulo){
|
||||||
|
ArrayList<Integer> wynik = new ArrayList<>();
|
||||||
|
int[] pr = new int[A_size+B_size-1];
|
||||||
|
|
||||||
|
for (int i = 0; i<A_size+B_size-1; i++)
|
||||||
|
pr[i]=0;
|
||||||
|
for (int i=0; i<A_size; i++)
|
||||||
|
{
|
||||||
|
for (int j=0; j<B_size; j++) {
|
||||||
|
pr[i + j] += A.get(i) * B.get(j);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
for(int i = 0; i<A_size+B_size-1; i++){
|
||||||
|
wynik.add(i, pr[i]%modulo);
|
||||||
|
|
||||||
|
}
|
||||||
|
System.out.println( wynik);
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user