1017:A Mathematical Curiosity

题目描述
Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.

This problem contains multiple test cases!

The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.

The output format consists of N output blocks. There is a blank line between output blocks.
输入解释
You will be given a number of cases in the input. Each case is specified by a line containing the integers n and m. The end of input is indicated by a case in which n = m = 0. You may assume that 0 < n <= 100.
输出解释
For each case, print the case number as well as the number of pairs (a,b) satisfying the given property. Print the output for each case on one line in the format as shown below.
输入样例
1

10 1
20 3
30 4
0 0
输出样例
Case 1: 2
Case 2: 4
Case 3: 5
来自杭电HDUOJ的附加信息
Recommend JGShining

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-1017

最后修改于 2020-10-25 22:41:25 UTC 由爬虫自动更新

共提交 470

通过率 72.34%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/32768K(Java/Others)

·

·

·

·

登陆或注册以提交代码