标签: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 }
标签:sed opened span 表示 class alt 题目 src ring
原文地址:http://www.cnblogs.com/yyc-jack-0920/p/7875034.html