摘要:
比赛的时候就预感到这题能出,但是会耗时比较多。结果最后是出了,但是有更简单的题没出。是不是错误的决策呢?谁知道呢题目意思: 定义f(x) = x分解质因数出来的因子个数 如 x = p0 * p0 * p0 * p1 * p2,则f(x) = 5 特殊的, f(1) = 0 求 i = [1..n], j = [1..m]组成的n*m组(i, j)对中,有多少组f( gcd(i,j) ) = p? 0 : 1 )喜闻乐见,形如for(i = 1;i18时,答案就为n*m代码如下: 1 #include 2 #include 3 #include 4 #include 5... 阅读全文