suxxsfe

一言（ヒトコト）

2020年4月2日
P2568 GCD
摘要： "P2568 GCD" 题意 给定正整数$n$，求$1\leq x,y\leq n$且$\gcd(x,y)$为质数的数对$(x,y)$个数 $1\leq n\leq 10^7$ 欧拉$\varphi$函数的基础题， "关于欧拉$\varphi$函数" 所以基础知识就不在这篇里讲了 把题目描述成公式， 阅读全文
posted @ 2020-04-02 20:09 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑