noip赛前模拟

Posted 2020-10-11 新手-周

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了noip赛前模拟相关的知识，希望对你有一定的参考价值。

比赛就是艺术，艺术就是爆炸。

输出m-gcd(n,m)

#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
using namespace std;
typedef long long LL;
LL n,m,t;
template <class T> void read(T&x)
{
  x=0;char c=getchar();int f=0;
  while(c<‘0‘||c>‘9‘){f|=(c==‘-‘);c=getchar();}
  while(c>=‘0‘&&c<=‘9‘)x=(x<<3)+(x<<1)+(c^=48),c=getchar();
  x=f?-x:x;
}
LL gcd(LL a,LL b){return b==0?a:gcd(b,a%b);}
int main()
{
  freopen("hdogs.in","r",stdin);
  freopen("hdogs.out","w",stdout);
  read(t);
  while(t--)
  {
      read(n);read(m);
      printf("%d\n",max(m-gcd(n,m),0));
  }
  fclose(stdin);
  fclose(stdout);
  return 0;
}

View Code

以上是关于noip赛前模拟的主要内容，如果未能解决你的问题，请参考以下文章