----数论
syrdbt
这个作者很懒,什么都没留下…
展开
-
2276: 跳一跳 (杨辉三角 + 组合数)
题目描述 今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。 输入 单组测试数据。 两个整数n,m(2<=n,m<=100000...原创 2018-05-19 15:20:18 · 242 阅读 · 0 评论 -
1126 求递推序列的第N项 (矩阵快速幂)
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-10000<=A,B<=10000,1<=N<=10^9) Output 输出f(n)的值...原创 2018-05-18 22:50:55 · 349 阅读 · 0 评论 -
2094 : 正约数之和
题目链接:点击打开链接 从 1 到 n 。 i (1->n), 1 到 n,n个数中 因子 含有 i 的 个数 为 n/i, 结果要加上 n/i*i (注意 n , i 都为整数)。 #include <iostream> using namespace std; int main() { int T, n; cin >> T; ...原创 2018-05-14 22:55:16 · 358 阅读 · 0 评论 -
等比数列求和 (快速幂 + 逆元)
求一个等比数例之和, 并让他对一个数取模。 用到等比数列求和公式, 快速幂, 逆元。 不会证明, 下面给出代码。 #include <stdio.h> #include <string.h> #include <math.h> typedef long long ll; ll multi(ll a,ll b,ll m) ...原创 2017-10-11 10:37:13 · 3198 阅读 · 0 评论