摘要:
题意:从n*m网格图的左下角走到右上角(n,m<=10^10),有t个坐标不能经过(t<=200),只能向上向右走,问有多少种不同的走法,对p取模, p只有两种取值,1000003(质数)和1019663265(四个质数的乘积, 3*5*6793*10007) 考试的时候有部分分… 1. n,m<= 阅读全文
摘要:
题意: 将[L..R]中的所有整数用M位二进制数表示(允许出现前导0)现在将这些数中的每一个作如下变换: 从这个数的最低两位开始,如果这两位都是0,那么X=1,否则X=0。现在将这两位删去,然后将X放在原来最低位的位置上。重复这个变换直到这个数只剩下一位为止。 例如01001的变换过程:01001- 阅读全文