数论
snayf
这个作者很懒,什么都没留下…
展开
-
2018 Multi-University Training Contest 3 D( Euler Function)
Problem Description In number theory, Euler's totient function φ(n) counts the positive integers up to a given integer n that are relatively prime to n. It can be defined more formally as the number o...原创 2018-07-31 20:29:01 · 121 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)G(max)
题目描述 Give two positive integer c, n. You need to find a pair of integer (a,b) satisfy 1<=a,b<=n and the greatest common division of a and b is c.And you need to maximize the product of a and b ...原创 2018-08-05 20:11:18 · 130 阅读 · 0 评论