<>P1072 Hankson 的趣味题

输入输出样例 输入 2 41 1 96 288 95 1 37 1776 输出 6 2
PS:
通过辗转相除法的推导
import java.util.*; class Main{ public static void main(String args[]){
Scanner in= new Scanner(System.in); int n = in.nextInt(), a0, a1, b0, b1, count
= 0; while(n-- > 0){ a0 = in.nextInt(); a1 = in.nextInt(); b0 = in.nextInt(); b1
= in.nextInt(); count = 0; for(int i = 1; i * i <= b1; i++){ if(b1 % i == 0){ if
(cal(i, a0) == a1 && (i / cal(i, b0)) == b1 / b0) count++; if(b1 == i * i)
continue; if(cal(b1/i, a0) == a1 && (b0 / cal(b1/i, b0) == i)) count++; } }
System.out.println(count); } } static int cal(int a, int b){ if(b == 0) return a
; else return cal(b, a % b); } }

技术
©2019-2020 Toolsou All rights reserved,
01-C语言之父:丹尼斯·里奇为什么 Python 不是面向未来的编程语言?利用Python处理Excel数据——xlrd,xlwt库# C# 学习笔记(4) 类C语言中四种取整方式、取余/取模的运算以及负数取模的问题java两个对象比较属性值初学者学Python一定要知道他的基础算法有哪些?作用是什么?面试经常被问到-拉链表C++实现简单的通讯录管理系统利用Python处理Excel数据——pandas库