快速幂
emo的鱼香roise
莫道桑榆晚,为霞尚满天
展开
-
zcmu-1720: 死亡如风,我要装逼(快速幂)
死亡如风,我要装逼——哈撒给!!!大家好,我叫张全蛋,刚从qd旅游回来。然后。。。穷的连衣服都被人扒了。因为我当时点了一道海鲜。帝企鹅,the king of QQ 。其实当时还有许多和我一起去的游客也都被****。店主非常残忍。让我们n个人围成一个圈,每个人一个编号1,2,3...n.第一次从1开始数到(2^1)次辣个人就会被****,接下来从被****的下一个人重新开始计数,数到(2^2)次的辣个人就会被****.以此类推,第i次将会是数到第(2^i)次的人被****.最后的2个人可以幸免于难。然后我就原创 2022-07-23 23:16:16 · 65 阅读 · 0 评论 -
zcmu——1598: TomCat的环(快速幂)
TomCat有一个环(如图)有N个单元,并且有4中颜色。他希望把环的每一个单元格都染上颜色,但是相邻的两个单元格颜色不能相同。他想知道一共有几种染色方法原创 2022-07-19 10:53:48 · 50 阅读 · 0 评论 -
zcmu-5206: 求余2(快速幂)
小学题目,给定除数和被除数,求余数。原创 2022-07-19 10:03:11 · 114 阅读 · 0 评论 -
zcmu-5210: 小e的选择题(快速幂)
小e即将要面临一场只有选择题的考试,但是临近考试了他还有好多题不会。小e只知道这次考试一共有n道题目,每道题都有k个选项,由前k个英文大写字母组成。于是他臆想了一个长度为m的字符串作为他的备选答案。为了让自己安心一点,他想要知道他臆想的字符串在所有的可能正确答案中作为子串出现的次数之和。由于总数可能很大,小e只想知道总数对998244353取模后的结果。 串中任意个连续的字符组成的序列称为该串的子串。...原创 2022-07-19 09:41:59 · 300 阅读 · 0 评论 -
zcmu-1202: 3的幂的和(快速幂求和)
题目描述 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007。 输入 每行一个整数N(0 <= N <= 10^9) 输出 输出:计算结果 样例输入 3 样例输出 40 提示 (a/b)%c=(a%(b*c))/b (a 能整除b) 代码: #include<bits/stdc++.h> using namespace std; #define mod 1000000007 long long int mod_pow(long原创 2022-04-01 10:36:24 · 253 阅读 · 0 评论