数论
YIOWOIY
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂 逆元
二进制快速幂 O(logn)typedef long long ll;ll mod;ll qpow(ll a, ll n)//计算a^n % mod{ ll re = 1; while(n) { if(n & 1)//判断n的最后一位是否为1 re = (re * a) % mod; n >&...原创 2019-08-02 01:49:09 · 817 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)B generator 1 【10进制矩阵快速幂】【斐波那契循环节】
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述You are given four positive integers x0,x1,a,bx_0, x_1, a, bx0,x1,a,b. And you know xi=a⋅xi−1+b⋅xi−2x_i = a \cdot x_...原创 2019-08-02 17:58:05 · 224 阅读 · 0 评论 -
计算1至n中数字X出现的次数
描述计算 1 至 n 中数字 X 出现的次数,其中n≥1,X∈[0,9]n≥1,X∈[0,9]。解题思路这是一道比较简单的题目,举个例子先:假设n=11,X=1n=11,X=1,那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数,很容易能看出来结果为 4,在 1 和 10 中各出现了一次,在 11 中出现了两次。最...转载 2019-08-17 10:52:02 · 1044 阅读 · 0 评论