Gym - 101341D Jumps

题意:

         给出 N 个数,终点 M。 问从 0 开始每次移动 N 个数中的一个距离,是否能达到 M。

思路:

         显然求这些数的 GCD 即可。

代码:

#include 
using namespace std;
long long gcd(long long x,long long y){
    return y==0?x:gcd(y,x%y);
}
int main()
{
    long long n,m;
    scanf("%lld%lld",&n,&m);
    long long x,ans;
    scanf("%lld",&ans);
    for(int i=1;i


你可能感兴趣的:(——————基础——————)