技术栈

码蹄集 数树

@liu6662024-09-24 23:20

#include<bits/stdc++.h>

using namespace std;

int c, n;

int gcd(int a, int b){

return b == 0 ? a : gcd(b, a % b);

}

int main( )

{

cin >> c;

for (int i = 1; i <= c; i++) {

cin >> n;

int ans = 0;

for (int j = 1; j <= n; j++) {

for (int k = 1; k <= n; k++) {

if (gcd(j, k) == 1)

ans++;

}

}

cout << i << " " << n << " " << ans + 2 << endl;

}

return 0;

}

上一篇:【算法——双指针】
下一篇:8.sklearn-模型保存
相关推荐
DoraBigHead
34 分钟前
小哆啦解题记——异位词界的社交网络
算法
序属秋秋秋
40 分钟前
《C++初阶之内存管理》【内存分布 + operator new/delete + 定位new】
开发语言·c++·笔记·学习
木头左
2 小时前
逻辑回归的Python实现与优化
python·算法·逻辑回归
lifallen
6 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
web_Hsir
8 小时前
vue3.2 前端动态分页算法
前端·算法
十秒耿直拆包选手
8 小时前
Qt:主窗体(QMainwindow)初始化注意事项
c++·qt
霖00
10 小时前
C++学习笔记三
运维·开发语言·c++·笔记·学习·fpga开发
mit6.824
10 小时前
[shad-PS4] Vulkan渲染器 | 着色器_重新编译器 | SPIR-V 格式
c++·游戏引擎·ps4
地平线开发者
10 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说
11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04Ubuntu环境下统计进程资源利用率05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07深度神经网络训练过程与常见概念08Java学习第十五部分——MyBatis09DeepSeek各版本说明与优缺点分析10浅谈几种js设计模式