2019年2月16日

hdu 3501（欧拉函数引申）

摘要： 题意：求小于N与N不互质的数的和欧拉公式的引伸：小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2。(n>1) 阅读全文

posted @ 2019-02-16 22:16 QingFengDaHui 阅读(152) 评论(0) 推荐(0)

hdu 1787（欧拉函数+水题）

摘要： 题意：给出一个n，求大于0小于n的所有与n不互质的数的个数，欧拉函数模板题 阅读全文

posted @ 2019-02-16 16:01 QingFengDaHui 阅读(94) 评论(0) 推荐(0)

hdu 1576（费马小定理+求逆元）

摘要： 题意：求(A/B)%9973，可以转换为A*x(B关于9973的逆元，即Bx%9973=1)%9973,由于9973是质数，所以可以用费马小定理求逆元 阅读全文

posted @ 2019-02-16 15:58 QingFengDaHui 阅读(115) 评论(0) 推荐(0)

导航