这是一道关于计算在给定范围内满足特定条件的整数对(x, y)数量的数学问题。题目要求xy+1能整除x^2+y^2，且1≤x≤y≤n。解决方案中涉及到了数论和递推关系的规律发现。"
90377292,8499225,PCA与PCoA算法详解,"['数据分析', '机器学习', '数据处理', '统计学', '线性代数']
链接：https://ac.nowcoder.com/acm/contest/11254/E 来源：牛客网
题目描述
Given n, count the number of pairs of positive integers (x, y), such that xy+1∣x^2+y^2,1≤x≤y≤n. There're t test cases in total.
输入描述:
First line contains an integer t(1≤t≤10^5). Next t lines each contains one integer n (1≤n≤10^18).
输出描述:
Output t lines, denoting the answer of each testcase.
输入
10
10
100
1000
10000
100000
114514
1919810
20190104
123123123123
10000001000000
输出
2 5 14 31 65 67 158 326 5226 22091
题意：
题目要求计算在[1,n]范围内，输出(x^2+y^2)是(xy+1)的整倍数的(x,y)的对数，其中x≤y。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
