摘要：
问题描述 小X的作业是老师给他布置的，题目很简单，求出第N个斐波那契数 mod P的值。小X怎么想也想也想不出来，只好求助于你了。输入格式 第一行为数据组数T。 第二行开始，以下T行，每行为老师给小X布置的作业中的N和P。输出格式 包含T行，每行是一个作业的答案。样例输入37 31000000 89 阅读全文
posted @ 2021-03-20 22:11
nb小歪
阅读(51)
评论(0)
推荐(0)
摘要：
问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 阅读全文
posted @ 2021-03-20 20:43
nb小歪
阅读(94)
评论(0)
推荐(0)
摘要：
类比快速幂 只是把底数和乘方换成了矩阵 乘法换成了矩阵相乘 矩阵快速幂模板: 1 static long[][] matrixpower(long[][] q, int n) { //实现矩阵q的n次 2 long[][] res=new long[2][2]; 3 //把res矩阵初始化为单位矩阵 阅读全文
posted @ 2021-03-20 17:25
nb小歪
阅读(53)
评论(0)
推荐(0)
摘要：
快速幂 取模的运算法则 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p ) % p （a * b) % p = (a % p * b % p ) % p 例如求2的5次方 5可以拆成1和4 对应5的二进制数0101 //求 阅读全文
posted @ 2021-03-20 17:23
nb小歪
阅读(35)
评论(0)
推荐(0)
摘要：
问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, 阅读全文
posted @ 2021-03-20 17:17
nb小歪
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号