码蹄集 数树

#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;

}

相关推荐
ashiho41 分钟前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记1 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
爱写Bug的浮游3 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋3 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6784 小时前
JavaSE通关手册:数组
数据结构
电科_银尘4 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术5 小时前
视觉底座:货拉拉OCR的进阶之路
算法