数论
文章平均质量分 63
Time_major
..
展开
-
【数论】 【逆元】 【O(n)求逆元】
传送门->http://blog.csdn.net/iamzky/article/details/21246493<-这是一个学长的博客,,但是看了好几遍都没记住,,所以决定自己写一下。 所谓O(n)求逆元就是递推,下面是证明:inv[i]=(Mod-Mod/i)×inv[Mod%i];证明:设 t=Mod/i,k=Mod%i则 t×i+k≡0 (mod Mod)移项得到 -t×i≡k (mo转载 2016-04-01 15:32:08 · 857 阅读 · 0 评论 -
bzoj 2005: [Noi2010] 能量采集
Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由于能量原创 2016-04-04 15:01:01 · 632 阅读 · 0 评论 -
bzoj 1257: [CQOI2007]余数之和sum
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。Output输出仅一行,即j(n,原创 2016-04-03 21:06:25 · 568 阅读 · 0 评论 -
bzoj 2186: [Sdoi2008] 沙拉公主的困惑 (数论,逆元)
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。Input第一行为两个整数T,R。R<=10^9+10,T<=10000,表原创 2016-04-03 10:39:58 · 550 阅读 · 0 评论