4.20日每日一题提高组——模

执梗 执梗
优质创作者: 算法与数据结构技术领域
2022-04-20 16:05:56
加精
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while (t-->0){
        long a=sc.nextLong();
        long b=sc.nextLong();
        long c=sc.nextLong();
        long k=sc.nextLong();
        long res=gcd(1-k,gcd(a,b));
        if (c%res==0) System.out.println("Yes");
        else System.out.println("No");

        }
    }
    static long gcd(long a,long b){
        return b==0?a:gcd(b,a%b);
    }
}

 

...全文
56 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-01-13
  • 打赏
  • 举报
回复
您可以前往 CSDN问答-Java 发布问题, 以便更快地解决您的疑问

51,733

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧