Hdu4861 - Couple doubi - 数论(2014 Multi-University Training Contest 1-1001)

来源:互联网 发布:黑啤 知乎 编辑:程序博客网 时间:2024/06/05 20:35

水题,因为先手肯定从最大的开始取,%p之后最大的必然是p-1,只需要判断p-1的数量即可,如果p-1是奇数,那么先手肯定多取一次,获胜,如果偶数,那么先手后手一样多,打平

#include<stdio.h>int main(){int k,p;while(scanf("%d%d",&k,&p)!=EOF){if((k/(p-1))%2==1){puts("YES");}else {puts("NO");}}}


0 0