取模判断，数组模拟 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int a[1000010]; 6 int main(){ 7 int n,m,i,s,t; 8 for(i=1;i<1000001;i++){ 9 a[i]=1; 10 ...
分类：
其他好文 时间：
2020-01-25 16:50:43
阅读次数：
70
源自 krydom 大爷的 FJ 省冬令营模拟赛题 Statement 给定一棵 $n$ 个点的树和一个参数 $k$ 每次操作可以选出树上的一条边删掉，然后再加一条边，使得操作之后还是一棵树 求 $k$ 次操作能得到多少种不同的树，对 $998244353$ 取模 $n\le 50$（原题数据范围） ...
分类：
其他好文 时间：
2020-01-25 15:25:34
阅读次数：
83
为什么要对1000000007取模（取余） 来看这篇博客的基本上都是和我一样脑子有坑的人，要么就是看了我某篇大数阶乘，大数的排列组合等类似博客被忽悠过来的。我刚刚说到那些类型的题目一般都要求将输出结果对1000000007取模（取余） 为什么总是1000000007呢= _= ? 我估计啊因该是这几 ...
分类：
其他好文 时间：
2020-01-24 22:32:01
阅读次数：
98
位运算，就是利用计算机二进制的特性，对整数（`int` `long long int`等）进行在二进制位上的修改与读取。这种运算远快于四则运算和取模。 ...
分类：
其他好文 时间：
2020-01-23 13:59:19
阅读次数：
82
题目描述 给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m 项的系数。 输入格式： 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 ...
分类：
其他好文 时间：
2020-01-22 20:22:39
阅读次数：
144
用fib(n)表示斐波那契数列的第n项，现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10 ...
分类：
其他好文 时间：
2020-01-22 10:59:06
阅读次数：
64
C - 瞬间移动 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。 Input多组测试数据。 两个整数n,m(2≤ ...
分类：
其他好文 时间：
2020-01-19 22:33:12
阅读次数：
112
说明 有些时候你可能需要从后台获取模板，并在前台在自己编译，这在用 AngularJS 1.x 的时候似乎很常见，可以直接用 ng-include 搞定，在 Vue 1.x 的时候也可以直接用 partial 搞定。但是在 Vue 2.x 中，官方取消了 partial 这个 API，根据情况推荐使 ...
分类：
Web程序 时间：
2020-01-19 12:44:11
阅读次数：
108
1 递推公式 Cb a = C b a-1 + Cb-1 a-1 时间复杂度 O(n2 +M ) n是a,b的最大值,M是询问次数。 2.利用逆元求组合数取模（mod是质数用费马小定理） 预处理出阶乘和阶乘逆元 最后套公式求 Cb a 时间复杂度 O(M + nlog(n)) #include <i ...
分类：
其他好文 时间：
2020-01-18 19:40:32
阅读次数：
74
求 a乘 b 对 p取模的值。 static long quick_multi(long a,long b,long m){ long res=0; while(b>0){ if((b&1)==1) res=(res+a)%m; b>>=1; a=(a+a)%m; } return res%m; } ...
分类：
其他好文 时间：
2020-01-18 14:34:18
阅读次数：
65
