« 上一页Current position : 首页 >> 欧拉函数 >> 第2页

  • 「POJ2478」Farey Sequence

    「POJ2478」Farey Sequence

    DescriptionTheFareySequenceFnforanyintegernwithn>=2isthesetofirreduciblerationalnumbersa/bwith0<a<b<=nandgcd(a,b)=1arrangedinincreasingorder.ThefirstfewareF2={1/2}F3={1/3,1/2,2/3}F4={1/4,1/3,1/2,2/3,3/4}F5={1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5}YoutaskistocalculatethenumberoftermsintheFareysequenceFn.InputThereareseveraltestcases.Eachtestcasehasonlyoneline,whichcontainsap...

    02014年6月1日3,626筛法,欧拉函数

  • 「BZOJ2190」[SDOI2008] 仪仗队

    「BZOJ2190」[SDOI2008] 仪仗队

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

    22014年3月18日4,908筛法,欧拉函数
2 / 2 « 上一页 1 2