The time of a day 的算法实现

Problem Description
There are no days and nights on byte island, so the residents here can hardly determine the length of a single day. Fortunately, they have invented a clock with several pointers. They have N pointers which can move round the clock. Every pointer ticks once per second, and the i-th pointer move to the starting position after i times of ticks. The wise of the byte island decide to define a day as the time interval between the initial time and the first time when all the pointers moves to the position exactly the same as the initial time.
The wise of the island decide to choose some of the N pointers to make the length of the day greater or equal to M. They want to know how many different ways there are to make it possible.

Input
There are a lot of test cases. The first line of input contains exactly one integer, indicating the number of test cases.
For each test cases, there are only one line contains two integers N and M, indicating the number of pointers and the lower bound for seconds of a day M. (1 <= N <= 40, 1 <= M <= 263-1)

Output
For each test case, output a single integer denoting the number of ways.

Sample Input
3
5 5
10 1
10 128

Sample Output
Case #1: 22
Case #2: 1023
Case #3: 586

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
图案的拼接分配的一个算法问题的解决,如何利用C语言编程实现这个算法
0
顺序重排的算法的问题,输出可行性判断,采用C语言的算法思路的实现
0
连续的数字的一个判断的算法问题,问题采用C语言最佳的做法是怎么实现的
0
字母字面值和数字的组合排序算法问题,采用C语言编程思路的实现方式
0
一个对抗比赛中的寻最短路的算法问题,如何利用C程序语言编写的过程来实现的
0
根据逻辑条件来计数的算法的问题,怎么利用C语言的程序的设计来实现
0
追赶公共汽车的一个应用题的算法问题,怎么采用C语言的程序的编写的过程实现的呢?
0
有穷数的判定的一个实现的算法,利用C语言的程序编写的技术的代码的实现的方式
0
电梯模拟调度的算法的实现,怎么利用C程序的语言代码编写的过程去完成?
0
输出需要赢得的比赛的轮次的算法,怎么采用C程序的语言代码编写的过程的方式去实现的呢?
0
出租车运营费用的计算算法,怎么采用C语言的程序代码编写的技术去实现这个算法呢?
0
计算出粗车载客和路程的问题,怎么采用C语言的程序设计的编写技术,有效实现这个问题的算法
0
汽车的调度的一个算法问题的求解的过程,怎么使用C语言的程序的编写的方式来实现的?
0
计程车计费的计算算法,怎么采用C语言的代码的编写的过程的方式实现的步骤是什么
0
按格式解析时间段的一个算法的问题怎么用C语言的程序的编写的设计的过程来解决的
0
巧克力的算法, Chocolate
0
Avoiding a disaster 的算法
0
Repair the Wall 恢复的算法
0
Little White's Explore 算法
0
Block by Block 算法的计算