w4149

【bzoj2818】Gcd2014年6月15日3,0930 Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4 Sample Output4 HINThint 对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7思路： 求1<=x,y<=N且Gcd(

2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物

BZOJ 3884 上帝与集合的正确用法出题人的题解如下 … … 辣鸡的我，并看不懂，所以经过漫长的分析，在此辣鸡的赘述一下。注，以下所有a^b均表示a的b次方。有欧拉定理 这道题里面指数太大了，所以我们考虑在mod的意义下，用欧拉定理降指数。因为欧拉定理的条件是a，n互质，所以第一步我们要使mod变成一个奇数，由于任何的p都可以拆成2^k* 奇数q。我们把式子提出一个2^k，

2190: [SDOI2008]仪仗队Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。Sampl

group10.2030% 直接暴力算数列，直到遇到一个出现过的数，这样后出现的数前面一定都出现过了，所以直接看当前出现的数有多少个不同即可。 复杂度： O(T mod) 100% 因为gcd(a, mod) = 1，所以本质上那个数列是一个”环”，即是某一段数一直重复。 因为a^(phi(n)) = 1(mod n)，所以该最小循环节一定是phi(n)的约数（我们证明过的）。 所以我们