[关闭]
@Chilling 2016-08-11T15:28:47.000000Z 字数 719 阅读 990

HDU-1792: A New Change Problem

数论


Description

Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot pay and the total number that you cannot pay.

Input

The input will consist of a series of pairs of integers A and B, separated by a space, one pair of integers per line.

Output

For each pair of input integers A and B you should output the the maximal value that you cannot pay and the total number that you cannot pay, and with one line of output for each line in input.

Sample Input

2 3
3 4

Sample Output

1 1
5 3

题意:输入两个互质的数A,B,求最大不能表示的数,和不能表示的数的个数。

分析:数学问题,不会推导
个数:(A-1)*(B-1)/2
最大不能表示的数:A*B-A-B


  1. #include<stdio.h>
  2. int main()
  3. {
  4. int a,b;
  5. while(scanf("%d%d",&a,&b)!=EOF)
  6. {
  7. printf("%d %d\n",a*b-a-b,(a-1)*(b-1)/2);
  8. }
  9. return 0;
  10. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注