【2016ACM/ICPC亚洲区大连站D】HDU - 5974 A Simple Math Problem 数论推公式

我不是女神ヾ 2021-12-03 18:51 173阅读 0赞

## 题意 ##

x+y=a lcm(x,y)=b 求x,y

12WCases + b 10^9 + a 10^4

http://acm.hdu.edu.cn/showproblem.php?pid=5974

## 分析 ##

数据范围知肯定不是枚举……肯定是**公式题**

![1671803-20190523090831883-1829471606.png][]

## 代码 ##

1 #include <iostream>
     2 #include <cstdio>
     3 #include <cstring>
     4 #include <cmath>
     5 #include <algorithm>
     6 using namespace std;
     7 typedef long long ll;
     8 ll gcd(ll a,ll b)
     9 {
    10     return b==0?a:gcd(b,a%b);
    11 }
    12 int main()
    13 {
    14     ll a,b;
    15     while(scanf("%lld%lld",&a,&b)!=EOF){
    16         ll c=gcd(a,b);
    17         ll d=a*a-4*b*c;
    18         if(d<0){
    19             printf("No Solution\n");
    20             continue;
    21         }
    22         ll i=(a-sqrt(d))/2/c;
    23         ll j=a/c-i;
    24         ll x=c*i;
    25         ll y=c*j;
    26         if(x*y==b*c)
    27             printf("%lld %lld\n",x,y);
    28         else
    29             printf("No Solution\n");
    30     }
    31 }

转载于:https://www.cnblogs.com/helloWR/p/10909926.html

[1671803-20190523090831883-1829471606.png]: /images/20211203/ee61879374834f739d2681616ee2d148.png

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 A Simple Math Problem HDU - 1757(矩阵快速幂优化递推)

题目连接][Link 1] 对于这种题，只要构造出矩阵（可能每个构造出的矩阵不同），然后用矩阵快速幂去递推。要注意的是矩阵乘法没有交换律。本人很懒不做解...

﹏ヽ暗。殇╰゛Y/ 2024年04月17日 20:45/ 0 赞/ 74 阅读

相关 HDU 5794 A Simple Chess（数论）

There is a n×m board, a chess want to go to the position (n,m) from the position (1,1)

Love The Way You Lie/ 2022年09月25日 02:30/ 0 赞/ 152 阅读

相关 2016大连ACM D.ASimple Math Problem

2016大连ACM D.ASimple Math Problem 题目链接：代码实现： include <iostream> include

àì夳堔傛蜴生んèń/ 2022年07月15日 13:19/ 0 赞/ 164 阅读

相关 2016ACMICPC亚洲区大连站重现赛1001 Wrestling Match

[菜鸟写题，多多指教 ][Link 1] [HDU 5971Wrestling Match][] 题意：n(<=1000)个人，其中有个x好人，y个坏人m(<=10

待我称王封你为后i/ 2022年07月15日 09:11/ 0 赞/ 169 阅读

相关 A Simple Math Problem（HDU-5974）

Problem Description Given two positive integers a and b,find suitable X and Y to meet t

r囧r小猫/ 2022年05月19日 14:34/ 0 赞/ 195 阅读

相关杭电 1757 A Simple Math Problem （矩阵快速幂）

题目链接：[点我][Link 1] Problem Description Lele now is thinking about a simple function f(

小咪咪/ 2022年05月16日 13:05/ 0 赞/ 188 阅读

相关 HDU1757 A Simple Math Problem——————矩阵快速幂

A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3276

矫情吗；*/ 2022年05月09日 11:12/ 0 赞/ 179 阅读

相关（比赛）A - Simple String Problem

A - Simple String Problem Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%ll

蔚落/ 2021年12月21日 09:09/ 0 赞/ 245 阅读

相关【2016ACM/ICPC亚洲区大连站D】HDU - 5974 A Simple Math Problem 数论推公式

题意 x+y=a lcm(x,y)=b 求x,y 12WCases + b 10^9 + a 10^4 http://acm.hdu.edu.cn/showprobl

我不是女神ヾ/ 2021年12月03日 18:51/ 0 赞/ 174 阅读

相关 HDU - 5974 - A Simple Math Problem 【数论】题解

目录 1.题目 2.代码 1.题目 Given two positive integers a and b,

电玩女神/ 2021年07月25日 00:18/ 0 赞/ 356 阅读