一种简单的思维 一看到根号就马上想到平方。然后这题就出来了。把左右平方。即也就是已知都为正整数所以为正整数那么为正整数所以，是一个正整数，也就是为一个平方数，是他的因数我们知道所以然后暴力枚举就行了有一点需要十分十分十分注意，本蒟蒻被弄了好几次这个重复，交换也算的，所以就是纯碎的因数个数贴上蒟蒻代码
展开全文
这题本蒟蒻是通过筛法ac的
我们考虑将原等式平方有：
注意到并没有限制，且
即
欲统计原方程的个数即是统计对于每个的因数对的个数
那么我们马上会想出直接线筛质数和因数个数 但是这样会TLE😭
然后会想到筛至sqrt(n)
考虑此时对于每个的因数分解：
以及的因数分解
那么我们先线筛筛出
展开全文
两边平方，显然i+j+2sqrt(i * j)= k;易知，ij为完全平方数，此题转化为<n有多少完全平方数，这些完全平方数各有多少因子。单就此题而论不需要什么操作，我当时由于以为多组数据，所以加了个约数个数定理、唯一分解定理来求约数个数TLE七发，发现原来不需要加scanf T。^~~^说着
展开全文
(牛客第二场) E.做计数(数学) 链接 求有多少不同的正整数三元组，满足，且。 两边平方得： 由于都为正整数，显然也为正整数，为完全平方数。 我们可以枚举所有的，使其乘积为完全平方数即可。 #include <cstdio>
#include <cmath>
using
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
