提出 #74689024

---

ソースコード 拡げる

const { error } = require("console");

function Main(input) {
	input=input.split("\n");
	// input=input[0];

	

	const NMK=input[0].split(" ");
	var N=parseInt(NMK[0],10);
	var M=parseInt(NMK[1],10);
	// var C=parseInt(NMK[2],10);

	// var N=NMK[0];
	

	// var S=NMK[0];
	// var T=NMK[1];
	// var S=input[0];
	// var T=input[1];
	// var sum=0;
	const A=input[1].split(" ").map((x)=>parseInt(x));
	const B=input[2].split(" ").map((x)=>parseInt(x));

	// const Aa=input[0].split(" ");
	// const S=[];
	// var alfa="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
	// var result=[];
	// var sum=0;
	// var sum2=0;
	// var maxa=Math.max(...Aa);


	//累積和
	// const rui=[];
	// rui[0]=0;
	// for(var i=1;i<=N;i++){
	// 	rui[i]=rui[i-1]+parseInt(A[i-1]);
	// }

	// var max1=0;
	// var max2=0;
	// for(var i=0;i<N;i++){
	// S[i]=0;
	// }

	// const A=[];
	// for(var i=0;i<N;i++){
	// 	A[i]=parseInt(Aa[i]);

	// }

	var sum=0n;
	
	for(var j=2;j<=M;j++){

		for(var i=0;i<Math.ceil(N/j);i++){
			for(var k=1;k<=j-1;k++){
				if(A[i*j+k-1]!=undefined){
				sum+=BigInt(A[i*j+k-1])*BigInt(B[j-1])*BigInt(k);

				}else{
					break;
				}
	// console.log(j+","+i+","+k+"="+sum);

			}
		}
	// console.log(sum);

	}
	sum%=998244353n;

	console.log(sum.toString());

	

	

}



// Main(`20 20
// 36625 195265 98908 111868 111868 47382 147644 472464 472464 416653 111868 195265 327972 327972 262769 75439 381156 451275 36625 195265
// 327972 111868 416653 177330 340019 262769 47382 262769 47382 340019 47382 262769 327972 327972 359676 381156 327972 36625 451275 381156
// `)



Main(require("fs").readFileSync("/dev/stdin", "utf8")); // これは必ず必要な呪文です

提出情報

ジャッジ結果