IDrandom的专栏

http://lightoj.com/volume_showproblem.php?problem=1370 1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massivel

原题链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 题意就是给你一个n，让你求所有满足1≤i<j≤n1\le i \lt j \le n 的二元组的gcd(i,j)gcd(i,j)的和 可以观察到对任意 设则有进一步可以得到∑i=1