----数论
syrdbt
这个作者很懒,什么都没留下…
展开
-
2276: 跳一跳 (杨辉三角 + 组合数)
题目描述今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。输入单组测试数据。两个整数n,m(2<=n,m<=100000...原创 2018-05-19 15:20:18 · 260 阅读 · 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 · 363 阅读 · 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 · 374 阅读 · 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 · 3251 阅读 · 0 评论