摘要: 2015-09-18 22:44:20 总结:复习了一下CRT,整理出这个板子。 核心方程(1):,几个同余方程模数非互素,可以计算出所有模数的所有素因子的最高幂形 p^k,然后CRT。 核心方程(2): 有整数解。并且在模下的解是唯一的,解为 其中,而为模的逆元。(这部分转自ACdreamer‘s 阅读全文
posted @ 2015-09-18 22:55 Naturain 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 2015-09-1816:24:50题意:定义F(x)为 x 各个数位上数的异或和。求 Sigma(F(k))(a #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-09-18 16:33 Naturain 阅读(202) 评论(0) 推荐(0) 编辑