brucehb的专栏

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0<=N<=10^9) Output 输出：计算结果 Input示例 3 Output示例 40 思路： 根据等比数列和的公式，本题的解为((3^(n+1) - 1) / 2) % 1000000007。 如果x与y的积除以z所得的余数为1...

斐波那契数列的定义如下：   F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n &gt;= 2)   (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。 Input 输入1个数n(1...

有两个数列A和B 已知A_0,a,b,N A_n=A_(n-1)*a+b (n&gt;=1) B数列满足 B_n=2*B_(n/2) + 1 (n为偶数) B_n=2*B_((n-1)/2) + (n+1)/2 (n为奇数) 现在问B数列的第A_N项和第(A_N)+1项的关系 T组数据 A_0,a,b,N&lt;=1e15 T&lt;=100 Input 一个数T，数据组数 每行四个数A_...

问(1+sqrt(2))^n能否分解成sqrt(m)+sqrt(m-1)的形式 如果可以输出m%1e9+7否则输出no Input 一行，一个数n。（n<=10^18） Output 一行，如果不存在m输出no，否则输出m%1e9+7 Input示例 2 Output示例 9 思路： 假设 则： 因此可以用矩阵快速幂的方式来计算出...

当给定p,q,r时，我们可以定义   对于给定的p,q,r,n，请计算   对于p=2 q=2 r=1 n=1这组数据， 所以答案是 Input 共1行，4个整数数p, q, r, n中间用空格分隔(1 &lt;= p, q, r, n&lt;=1000000000)。 Output 对于每一个数据，在一行中输出答案。 Input示例 2 2 1 1 ...

请计算这个方程组有多少合法的整数解，答案比较大，对m取余后输出。 对于样例，有三组解{1, 1}, {3, 1}, {1, 3}。   Input 单组测试数据。 第一行包含四个整数 n, k, l, m (2 ≤ n ≤ 10^18, 0 ≤ k ≤ 10^18, 0 ≤ l ≤ 64, 1 ≤ m ≤ 10^9 + 7)。 Output 对于每一组数据输出答案占一行。 I...

有一棵n叉树，深度是无限的，每个结点有n个儿子。从左到右编号为1到n号儿子，第i号儿子离该结点的距离是di。现在要统计一下距离根结点不超过x的结点有多少个。 数字比较大对109+7取余后输出。 样例解释： 图中黄色的结点是距离根不超3的。 Input 单组测试数据。 第一行有两个整数n和x(1≤n≤10^5,0≤x≤10^9)，表示每个结点的儿子数目，以及上文提到的...