![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 64
zhb1997
OIer
展开
-
bzoj1053 [HAOI2007]反素数ant
Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0现在给定一个数N,你能求出不超过N的最大的反质数么?Input一个数N(1Output不超过N的最大的反质数。Sample Input1000Sample Output原创 2014-07-19 15:10:02 · 982 阅读 · 0 评论 -
bzoj2190[SDOI2008]仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。Output 共一个数,即C君应看到的学生人数。原创 2014-06-07 22:55:40 · 523 阅读 · 0 评论 -
bzoj2705[SDOI2012]Longge的问题
DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1Input一个整数,为N。Output一个整数,为所求的答案。Sample Input6Sample Output15HINT【数据范围】原创 2014-06-15 22:49:12 · 438 阅读 · 0 评论 -
bzoj3000 Big Number
Description给你两个整数N和K,要求你输出N!的K进制的位数。Input有多组输入数据,每组输入数据各一行,每行两个数——N,K Output 每行一个数为输出结果。 Sample Input2 52 1010 10100 200Sample Output11原创 2014-08-05 23:50:03 · 544 阅读 · 0 评论 -
bzoj3505 [Cqoi2014]数三角形
Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input2 2Sample Output76原创 2014-08-10 22:02:37 · 2490 阅读 · 1 评论 -
bzoj3293 [Cqoi2011]分金币&&bzoj1045 [HAOI2008]糖果传递
Description圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 Input第一行为整数n(n>=3),以下n行每行一个正整数,按逆时针顺序给出每个人拥有的金币数。 Output 输出被转手金币数量的最小值。Samp原创 2014-08-13 22:54:51 · 1006 阅读 · 0 评论