#include <iostream>
using namespace std;
int gcd(int a, int b){
return b==0? a : gcd(b, a%b);
}
void solve(){
int x, y, a, b, c, d;
展开全文
水题，题意是给定目标网格，以及向上下左右一次能移动的格子数，问不限移动次数的情况下，是否可以移动到目标位置。不难发现向y方向移动的步数仅和 gcd (a, b) 有关，x方向同理，因此直接写if判断目标位置x坐标能否被gcd(a, b)整除即可，y坐标同理。
#include<bits/std
展开全文
#include <iostream> // 包含输入输出流相关的头文件
#include <vector> // 包含 vector 容器相关的头文件
using namespace std; // 使用标准命名空间，避免重复写 std::
// 自定义 gcd 函
展开全文
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int T
展开全文
对于某个轴而言，从0点经若干次增a减b达到目的地，可以用以下式子表示xa+yb=target （1）所以能否达到target的问题就变成是否存在整数x，y满足上式。根据bezout定理可知下式一定成立xa+yb=gcd(a,b) （2）所以如果（1）式成立，可知gcd(a,b)整除target那是否
展开全文
// // 活动地址： 牛客春招刷题训练营 - 编程打卡活动
#include <stdio.h>
int main() {
int n,a,b,c,d,i,j,x,y,t;
scanf("%d",&n);
for(i=0;i<
展开全文
#include <bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
return y ? gcd(y,x%y) : x;
}
int main(){
int t;cin>>t;
w
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc =
展开全文
from math import gcd
while True:
try:
T = int(input())
for _ in range(T):
x, y, a, b, c, d = map(int, input().split()
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
