首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#182. 201912DLOI初中 第三题 最大公约数(3.1)
ID: 182
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
董国梁
标签>
数论
公式转化
201912DLOI初中 第三题 最大公约数(3.1)
说明
给出两个正整数 D 和 S。 需要找出两个非负整数 A 和 B,使得同时满足如下条件:
1、 A 和 B 的最大公约数等于 D。
2、 A*A - B*B = S。
你的目标是找到满足上述条件的最大的 A。 如果找不到, 输出-1。
输入格式
一行, 两个整数, D 和 S。 1 <= D,S <= 10^12
。
输出格式
一个整数
。
样例
提示
登录后递交
讨论 (0)
文件
统计