求助复杂度
  • 板块学术版
  • 楼主Winston12321_
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/4/2 17:03
  • 上次更新2024/4/2 19:00:01
查看原帖
求助复杂度
396994
Winston12321_楼主2024/4/2 17:03

求助这个东西的时间复杂度

就是值域在 [1,v][1,v] 的三元组 (k,d,i)(k,d,i) 满足 k∣dk|d 且 d∣id|i 的个数

#include <iostream>
using namespace std;
int v;
int cnt;
int main()
{
    cin>>v;
    for(int k=1;k<=v;++k)
        for(int d=k;d<=v;d+=k)
            for(int i=d;i<=v;i+=d)
                ++cnt;
    cout<<cnt<<'\n';
    return 0;
}
2024/4/2 17:03
加载中...