
__矩阵快速幂
BigZong
这个作者很懒,什么都没留下…
展开
-
牛客练习赛54B-求和
链接:https://ac.nowcoder.com/acm/contest/1842/B 来源:牛客网 题目描述 输入描述: 第一行一个整数T,表示数据组数。 接下来T行每行一个整数n,含义如题目描述所示。 输出描述: 输出T行,表示每次询问的结果。 示例1 输入 2 2 4 输出 8 48 说明 备注: T≤3×1e5,n≤1e18。 输入数据量可能...原创 2019-11-16 15:30:10 · 207 阅读 · 0 评论 -
2019第四次新生周赛——YZJ的牛肉干
描述 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做YZJ的大佬,在共同的集训生活中,大家建立了深厚的友谊,YZJ准备做点什么来纪念这段激情燃烧的岁月,想了一想,YZJYZJ从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为nn的只由"Y" "Z" "J"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),YZJ学长同时禁止在串中出现ZZ相邻的情况,...原创 2019-11-10 17:04:34 · 683 阅读 · 0 评论 -
矩阵快速幂(二)
浅谈矩阵快速幂,希望能够帮助到你! 现在给出一个实际的问题,要求2的十次方,很简单,直接for循环就行了。 可是现在如果说让求2的10000000000次方,又该怎么办呢? 这个时候我们可以考虑使用快速幂。 #include<algorithm> #include<iostream> #include<string.h> #include<cst...原创 2019-06-07 09:23:24 · 1543 阅读 · 0 评论