2019年4月2日
GCD - Extreme（欧拉函数变形）
摘要： 题目链接：https://vjudge.net/problem/UVA-11426 题目大意： 给出整数n∈[2,4000000],求解∑gcd(i,j),其中(i,j)满足1≤i＜j≤n. 的确没有想到是欧拉函数，这怎么会想到欧拉函数呢？ 又不是要我们求所有gcd为1的个数 那些gcd不为1的怎么 阅读全文
posted @ 2019-04-02 21:30 执||念 阅读(601) 评论(0) 推荐(0)