Java Sherlock和查询-时间复杂性

问题:

我的解决方案：

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int N,M;
    long div = 1000000007;
    N=sc.nextInt();
    M=sc.nextInt();
    long[] A=new long[N];
    int[] B=new int[M];
    int[] C=new int[M];
    for(int i=0;i<N;i++)
    {
        A[i]=sc.nextInt();
    }
    for(int i=0;i<M;i++)
    {
        B[i]=sc.nextInt();
    }
    for(int i=0;i<M;i++)
    {
        C[i]=sc.nextInt();
    }

    for(int i=0;i<M;i++)
    {

        for(int j=B[i]-1;j<N;j+=B[i])
        {          
                  if((j+1)%B[i]==0)
                   {
                        A[j] = ((A[j] * C[i]));
                        if(div<A[j])
                          A[j]=A[j]%div;
                   }
         }

    }  
    for(int i=0;i<N;i++)
        System.out.print(A[i]+" ");
    } }

import java.io.*；
导入java.util.*；
导入java.text.*；
导入java.math.*；
导入java.util.regex.*；
公共类解决方案{
公共静态void main（字符串[]args）{
扫描仪sc=新的扫描仪（System.in）；
int N，M；
长div=100000007；
N=sc.nextInt（）；
M=sc.nextInt（）；
long[]A=新的long[N]；
int[]B=新的int[M]；
int[]C=新的int[M]；
for（int i=0；iBetter适用于codereview stackexchange。很抱歉，我没有得到您的帮助。这是解决方案还是什么？谢谢您的关注。