当前位置: 代码迷 >> 综合 >> LightOJ 1236 Pairs Forming LCM(lcm(i, j) = n的对数)
  详细解决方案

LightOJ 1236 Pairs Forming LCM(lcm(i, j) = n的对数)

热度:99   发布时间:2023-12-08 10:43:39.0

题目链接:
LightOJ 1236 Pairs Forming LCM
题意:

long long pairsFormLCM( int n ) {long long res = 0;for( int i = 1; i <= n; i++ )for( int j = i; j <= n; j++ )if( lcm(i, j) == n ) res++; // lcm means least common multiplereturn res;
}