hdu2662
来源:互联网 发布:linux安装telnet客户端 编辑:程序博客网 时间:2024/06/18 14:38
Coin
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1130 Accepted Submission(s): 577
Problem Description
Moon has many coins, but only contains two value types which is 5 cents and 7 cents, Some day he find that he can get any value which greater than 23 cents using some of his coins. For instance, he can get 24 cents using two 5 cents coins and two 7 cents coins, he can get 25 cents using five 5 cents coins, he can get 26 cents using one 5 cents coins and three 7 cents coins and so on.
Now, give you many coins which just contains two value types just like Moon, and the two value types identified by two different prime number i and j. Can you caculate the integer n that any value greater than n can be created by some of the given coins.
Now, give you many coins which just contains two value types just like Moon, and the two value types identified by two different prime number i and j. Can you caculate the integer n that any value greater than n can be created by some of the given coins.
Input
The first line contains an integer T, indicates the number of test cases.
For each test case, there are two different prime i and j separated by a single space.(2<=i<=1000000, 2<=j<=1000000)
For each test case, there are two different prime i and j separated by a single space.(2<=i<=1000000, 2<=j<=1000000)
Output
For each test case, output one line contains the number n adapt the problem description.
Sample Input
1 5 7
Sample Output
23
AC代码:
#include <iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef unsigned long long int longint;int main(){ int t; cin >> t; while (t--) { longint n, m; cin >> n >> m; longint ans; ans = (n * m) - n - m; cout << ans << endl; } return 0;}
阅读全文
0 0
- hdu2662
- hdu2662 coin 数学
- 状态压缩dp(hdu2662)(我综合了一个人的解释和另一个人的代码)
- Linux select 文件描述符1024限制------此处容易导致core dump
- 今日申请入驻头条号
- USB console线,USB转RJ45路由器调试线的前世今生
- 操作系统原理(三)
- 数据结构-链表的基本操作
- hdu2662
- Mac 怎么更改音频输出设备
- 【JZOJ 5163】PS的烦恼
- 解密回声消除技术之一(理论篇)
- Canvas学习之基础一
- css基础
- BottomBarLayout——方便快捷地实现底部导航栏
- TCP/IP协议
- word图片居中, 实际没效果解决、行间距无效果