HDU 1792

简介: 题目就是给了两个互质的数A,B。 A*x+B*y(x>=0,y>=0) 问最大不能表示的数,和不能表示的数的个数。   数论知识; 个数就是(A-1)*(B-1)/2; 最大不能表示的数就是 A*B-A-B; http://hi.
题目就是给了两个互质的数A,B。
A*x+B*y(x>=0,y>=0)
问最大不能表示的数,和不能表示的数的个数。
 
数论知识;
个数就是(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 }

 

目录
相关文章
|
8月前
|
Java 文件存储
hdu1128 Self Numbers
hdu1128 Self Numbers
25 0
|
8月前
|
Java 测试技术
hdu 1228 A + B
hdu 1228 A + B
33 0
|
机器学习/深度学习 Java 算法
|
Java BI
HDU 2034 人见人爱A-B
人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77157    Accepted Submission(s): 21509 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。
1133 0
|
人工智能