U109811 Lunatic Sky

题目背景

标算被踩了,好耶

题目描述

给定整数 $p,n$,求 $$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}i^pj^p\gcd(i,j)$$ 答案对 $998244353$ 取模。

输入格式

输出格式

说明/提示

$p\leq 10^5,n\leq 10^8$