码迷,mamicode.com
首页 > 其他好文 > 详细

luogu 3951 小凯的疑惑

时间:2017-11-21 20:43:17      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:sed   opened   span   表示   class   alt   题目   src   ring   

noip2017 D1T1 某zz选手没有看出这道结论题,同时写出了exgcd却不会用,只能打一个哈希表骗了30分

题目大意:

两个互质的数a和b,求一个最小的数使这个数无法表示为ax+by(x,y为自然数)的形式

思路:

结论题:ans=a*b-a-b

技术分享图片
 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<cmath>
 7 #define ll long long
 8 using namespace std;
 9 int main()
10 {
11     ll a,b;
12     scanf("%lld%lld",&a,&b);
13     printf("%lld",a*b-(a+b));
14 }
View Code

 

luogu 3951 小凯的疑惑

标签:sed   opened   span   表示   class   alt   题目   src   ring   

原文地址:http://www.cnblogs.com/yyc-jack-0920/p/7875034.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!