戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目及解析 求关于x的同余方程ax≡1(mod b)的最小正整数解。 ax≡1(mod b)等价于 ax + by = 1 ax≡1(mod b)——>ax mod b=1——>ax-b⌊ax/b⌋=1——>设y=-⌊ax/b⌋——>ax+by=1 拓展欧里几得 拓展欧里几得即求不定方程 ax + by = d { gcd (a,b) | d } 的一组整数解的算法 设 x...

水了暴力的40分，然后只改出了一题。。。 0 【NOI2013模拟】棋盘游戏 有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。两种操作方案不同，当且仅当...