A-B Game
来源:互联网 发布:贵阳房价上涨知乎 编辑:程序博客网 时间:2024/05/22 17:16
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 32768kB
描述
Fat brother and Maze are playing a kind of special game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change this integer. Every time Maze can select an integer x between 1 and A-1 then change A into A-(A%x). The game ends when this integer is less than or equals to B. Here is the problem, at least how many times Maze needs to perform to end this special game.
输入
The first line of the data is an integer T, which is the number of the text cases.
Then T cases follow, each case contains two integers A and B described above.
1 <= T <=100, 2 <= B < A < 100861008610086
输出
For each case, output the case number first, and then output an integer describes the number of times Maze needs to perform. See the sample input and output for more details.
样例输入
2
5 3
10086 110
样例输出
Case 1: 1
Case 2: 7
来源
第四届福建省大学生程序设计竞赛
0 0
- A-B Game
- A-B Game
- A-B Game
- A-B Game
- A-B Game --贪心
- Foj 2147 A-B Game
- FZU 2147 A-B Game
- FZU 2147 A-B Game
- Problem 2147 A-B Game
- FZU-2147 A-B Game
- FZU 2147A-B Game
- FZU 2147 A-B Game
- FZU-Problem 2147 A-B Game
- FZU2147 A-B Game(贪心)
- 【瞎搞】 FZU 2147 A-B Game
- FZU - 2147 A-B Game(找规律)
- ACM--贪心--数学--A-B Game--水
- fzu 2146 Easy Game & 2147 A-B Game & 2151 OOXX Game(水题)
- Java发送邮件javax.mail
- 《数据结构(严蔚敏版)》学习笔记(三)——栈实现数制转换
- Memcache基础教程 && Ubuntu 安装Memcache服务
- Big String 二分法的问题
- 网页中多个table嵌套的一些小技巧
- A-B Game
- Tomcat 8熵池阻塞变慢详解
- Activity的Launch mode详解 singleTask正解
- 利用mysql的amoeba实现主从和读写分离
- iOS SDK开发时,有关OC和C++混编造成其它类错误的问题(Compile Sources As Objective-C++)
- 欢迎使用CSDN-markdown编辑器
- App启动页加载图片
- ScrollView滑动到最底端或者最顶端再加载数据
- ios7中UIViewControllerBasedStatusBarAppearance作用