凯子的疑惑(打表)

Posted tonyshen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了凯子的疑惑(打表)相关的知识,希望对你有一定的参考价值。

【题目描述】
   凯子在做数学题,这道题让你求出任意一组1 ⁄ x+1 ⁄ y+1 ⁄ z=2 ⁄n的解(x,y,z互丌相同),凯子丌会这道题,他看到了学信息学竞赛的你。
【输入描述】
   一个整数n。
【输出描述】
    如果不存在一组解x,y,z满足题意,输出“-1”(丌包含引号),否则输出用空格隔开的三个数x,y,z,满足题目要求,任何一个数都必须≤2*1018
【样例输入】
   3
【样例输出】
   2 7 42
【数据范围不约束】
对亍30%的数据,满足存在一组解x,y,z满足1≤ x,y,z ≤500;
对亍50%的数据,满足1≤ n ≤105
对亍100%的数据,满足1≤ n ≤109


题解:

通过枚举发现每个数都存在 n, n+1,n*(n+1)这三个解

将这三个数当做X,Y,Z代入发现等式恒成立

所以。。。。直接输出好啦

代码如下:

#include<bits/stdc++.h>
using namespace std;
long long n;
int main()
    freopen("math.in","r",stdin);
    freopen("math.out","w",stdout);
    scanf("%lld",&n);
    printf("%lld %lld %lld",n,n+1,n*(n+1));
    return 0;

 

以上是关于凯子的疑惑(打表)的主要内容,如果未能解决你的问题,请参考以下文章

打表的研究

组合数 + 快速幂 + 逆元打表 + 阶乘打表

打表法fffff

[打表] aw3734. 求和(打表+dfs+区间交集+aw周赛006_2)

CF285D (打表+搜索)

真假签到题(签到+打表)