混沌DM

DM Hunter

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年9月18日

摘要: 比赛的时候就预感到这题能出,但是会耗时比较多。结果最后是出了,但是有更简单的题没出。是不是错误的决策呢?谁知道呢题目意思: 定义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... 阅读全文
posted @ 2013-09-18 15:32 混沌DM 阅读(1199) 评论(0) 推荐(0) 编辑