快速幂
快速幂
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
6832. 2020.10.24【NOIP提高A组】T2.world
Description 世界可以抽象成一个长度为偶数n 且元素互不相同的数列a。每当发生了一些意外,他都会相应的产生一些变化,并成为一个新的数列a′,并且它们满足以下关系: 如果这个数列正好经过n 次变换后首次回到最初始的数列a ,这个世界便是幸运的。此时的幸运值是n;如果没有回到最初始的序列,幸运值便是0。 那如果,这个序列的长度在[2,A] 之间的偶数内均匀随机时,请你告诉我,世界期望的幸运值是多少呢? Input 输入一行一个正整数A,其意义见【题目描述】。 Output 输出一行一个实数,原创 2020-11-01 16:29:57 · 182 阅读 · 0 评论 -
4668. 【NOIP2016提高A组模拟7.19】腐败
Description Input 第一行一个正整数n,表示序列长度 第二行n个正整数,为给出的序列A Output 一个非负整数,为答案。 Sample Input 3 6 4 12 Sample Output 13824 Data Constraint 50%:n<=3000; 100%:n<=30000,A[i]<=10^7 Code ...原创 2018-10-31 22:00:12 · 200 阅读 · 0 评论 -
4229. 【五校联考4day1】学习神技
Description 王仙女打开了《葵花宝典》,第一页上赫然写道:欲练此功,必先学习上古神技:等比数列求和! 王仙女心想:等比数列是什么**东西?难道我的修仙之路要止步于此了吗? 还好,天无绝人之路,在宝典的第二页上,写着密密麻麻的等比数列的介绍: 等比数列为这样一个数列,它的首项为a_1,第i项为a_1*q^(i-1),其中q为此等比数列的公比。等比数列前n项的求和公式为: 聪慧过人的仙女一...原创 2019-01-21 21:29:32 · 151 阅读 · 0 评论 -
3156. 病毒传播
Description 病毒扩散了!村庄中共有M 个人,编号为0 到M-1,病毒症状只会持续一 天,每个人可能多次感染病毒。 第一天,若干个病毒携带者感染了病毒,病毒扩散就是由病毒携带者引起的, 从第二天开始的每一天,编号P 的人在以下条件下就会感染病毒: (a*b)mod M=P (其中a 为前一天感染病毒的某一个人的编号,b 是其中一个病毒携带者的编 号,a 和b 可能相同) 例如村庄共10...原创 2019-11-19 18:43:44 · 192 阅读 · 0 评论 -
3170. 【GDOI2013模拟4】挑选玩具
Description ABC找到N个箱子,箱子里装着一些玩具,一共有M种玩具,编号从1到M,同一种玩具可能出现在多个箱子里。 ABC决定从中选择一些箱子,把这些箱子中的玩具聚集到一起,必须保证每种玩具至少出现一次。 问ABC一共有多少种选择方案。 Input 第一行输入两个整数N和M(1<=N<=1,000,000,1<=M<=20) 接下来N行,每行首先输入Ki(...原创 2019-04-25 20:53:35 · 249 阅读 · 0 评论 -
4633. 【GDOI2017模拟7.15】萌萌哒
Description Input Output Sample Input 4 2 1 2 3 4 3 3 3 3 Sample Output 90 Data Constraint \ Solution 暴力:直接并查集,找联通块个数,时间复杂度O(nm)。 正解:设f[ i ][ j ]表示第i个点开始的连续的2^j个数对应着与其相同的区间的开头。即f[ i...原创 2019-05-22 21:25:03 · 237 阅读 · 0 评论 -
2288. 【ZJOI2005】沼泽鳄鱼
Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。 豆豆先生酷爱冒险,他一听说这个消息,立马赶到...原创 2019-07-08 21:33:06 · 166 阅读 · 0 评论 -
3504. 【NOIP2013模拟11.4B组】运算符(calc)
Description 鸡腿想到了一个很高(sha)明(bi)的运算符,那就是’!’,没错就是感叹号。他给了如下的定义: 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (n = 0) 3、n!k = n (k = 0) 现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗?只要对1,000,000,009取模就可以了...原创 2019-08-17 19:52:26 · 161 阅读 · 0 评论