12200: 【原2200】Reimu
题目
题目描述
author: 向子卿 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/2200
Description
Compute sum_{1≤i≤n} sum_{1≤j≤m} i^2j^2/[i,j] mod 2^{32}, where [i,j] is the least common multiple of i and j.
Input Format
Two numbers, n, m.
Output Format
A number.
Sample Input
1 1
Sample Output
1
Hint
sum_{d|n} phi(d)=n
Level
- Easy. 10^1≤n,m<10^2.
- Normal. 10^2≤n,m<10^3.
- Hard. 10^3≤n,m<10^4.
- Lunatic. 10^4≤n,m<10^5.
- Extra. 10^5≤n,m<10^6.
- Phantasm. 10^6≤n,m<10^7.
Limition
- Time. 1000ms.
- Memory. 65536KB.
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！