简单的数学题题目描述由于出题人懒得写背景了，题目还是简单一点好。输入一个整数\(n\)和一个整数\(p\)，你需要求出：\[\left(\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\right)\bmodp\]其中\(\gcd(a,b)\)表示\(a\)与\(b\)的最大公约数。输入格式一行两个整数\(p,n\)。