定义周期二进制字符串的问题,运用C程序的办法的思维解决怎么做

Problem Description
Teacher Mai has an infinite periodic binary string S with index counting from 0. That means S=TTTT..., where T is the period of string S. For example, T="101", then S="101101101101..."

S[l,r] is the sub-string of S. We define f[l,r] is the value when regarding S[l,r] as a binary number.

Please count the number of binary strings T with length k, where T is the period of string S, satisfying the condition: f[l,r]=x (mod p).

The number can be very large, just output the number modulo 1000000007 (10^9+7).

Input
There are multiple test cases, terminated by a line "0 0 0 0 0".

For each test case, there is a line contains five numbers p (2<p<10^18, p is a prime number) ,x (0<=x<p), l, r (0<=l<=r<=10^18) and k (1<=k<=10^18).

Output
For each test case, output one line "Case #k: ans", where k is the case number counting from 1, ans is the number module 10^9+7.

Sample Input
3 0 1 2 1
233 23 2333 23333 23
233 1 1 2 23
0 0 0 0 0

Sample Output
Case #1: 2
Case #2: 36003
Case #3: 2097152

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

相似问题

6
c++针对二进制补码算术中整数的算术运算问题,请大神指点
4
java中double二进制浮点计算问题
3
求助,本人小白;用C语言怎么用2种不同思路输出OXE3的二进制?
2
java通过FTPClinet获取文件的二进制字符串,多出一些东西
3
python3 图片的二进制流转图片的方法
2
C# 读取C++写的 二进制文件
1
最多出现的二进制子字符串怎么寻找?
1
C语言新手问题scanf函数将字符串指针用%c的格式输出结果是什么?
0
最大二进制公共子序列的一个算法的问题如何利用C语言的办法去实现怎么做?
0
一个字符串基于base64方式实现的编码算法,用二进制的表达,采用C语言实现
0
C语言的编程的技术,去解决这里二进制的序列的一个问题的算法怎么实现的思路
1
php读取二进制文件中文字符串乱码
0
棋盘图案的二进制的一个编码的问题的求解过程,运用 C语言编程的具体做法
0
使用cygwin配置交叉编译失败,提示无法执行二进制文件?(第一次配置,学网上很多的教程还是没解决)
2
C++模板错误:不定义该运算符或到预定义运算符可接收的类型的转换
1
单独设置二进制位的问题,怎么利用C语言的办法实现呢
0
二进制线段数列的枚举的典型问题,使用C语言编写程序设计解决这个算法是怎么做的
0
最大的二进制子序列的查找算法,运用C语言的程序的设计的原理实现
0
用二进制的方式来解决一下这个棋盘问题的做法,使用C语言程序设计的思路
2
求解 将一个无符号整数转换为二进制表示存入字符数组的问题