ACM

第K大公因子

筛法真是数论中的好东西,可以预处理方便大规模查询,比如今天做的第K大公因子

Problem Description
友谊度$friend(a,b)$是这么计算的:令$a, b$ 两个整数分别是两个同学的属性,两个同学的友谊度取决于 $a,b$ 第$k$ 大的公约数。如果不存在,就说明这两个同学之间完全没有友谊,友谊度为 $−1$。 (更多…)

luoyayu