摘要: Description 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j)$,答案模1e9+9输出,多组询问 Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Samp 阅读全文
posted @ 2018-08-16 20:59 Wolfycz 阅读(214) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-16 16:18 Wolfycz 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Description 给下N,M,K.求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m \gcd(i,j)^k \%(10^9+7)$$ Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行 阅读全文
posted @ 2018-08-16 09:23 Wolfycz 阅读(472) 评论(0) 推荐(3) 编辑