摘要: Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后... 阅读全文
posted @ 2016-01-09 22:00 Alisahhh 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个... 阅读全文
posted @ 2016-01-09 12:34 Alisahhh 阅读(153) 评论(0) 推荐(1) 编辑
摘要: Description给定整数N,求1b,并减去(1,1)之类的值) 1 #include 2 const int maxn=10000010; 3 bool pd[maxn]; 4 long long phi[maxn],prime[maxn],top,n,ans; 5 void ES(){ 6 ... 阅读全文
posted @ 2016-01-09 12:31 Alisahhh 阅读(130) 评论(0) 推荐(0) 编辑