随笔分类 - 快速幂
摘要：题解 代码
阅读全文
摘要：Description Description 题解 很容易想到矩阵乘法，然后怎么构建矩阵呢? a[i][K]=b[i],a[i][i-1]=(i!=1) 然后将每个数独立来看，分别做矩阵乘法就可以拿到k<=30的分，但其实因为矩阵相同，所以可以将矩阵的幂预处理 需要注意矩乘时指数是mod p-1
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 4 1 2 9 3 3 5 4 8 4 3 2 7 5 8 1 6 4 move 1 move 1 change 1 4 100 move 1
阅读全文
摘要：题目描述 一个序列a_1,\cdots,a_na1,⋯,an是合法的，当且仅当： 长度为给定的nn。 a_1,\cdots,a_na1,⋯,an都是[1,A][1,A]中的整数。 a_1,\cdots,a_na1,⋯,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a_1\tim
阅读全文
摘要：Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的
阅读全文
摘要：Description WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 2 2 3 4 1 2 3 Sample Output 31 Sample Input 2 2 3 4 1 2 3 Sample Input 2 2
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample Output Sample Input Sample Input Sample Output Sample Output Data C
阅读全文
摘要：Description Description Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Output
阅读全文
摘要：Description Description Input 第一行两个正整数 n, m。 Output 一行两个整数，它们的含义如题所述。 Input 第一行两个正整数 n, m。 Input 第一行两个正整数 n, m。 Output 一行两个整数，它们的含义如题所述。 Output 一行两个整数
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Input 1 3 1 101 Input 2 4 3 10 Input 3 5 100 1 Sample Output Output 1 1 Ou
阅读全文
摘要：Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞
阅读全文
摘要：Description 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m
阅读全文
浙公网安备 33010602011771号