2014多校第一场A题 || HDU 4861 Couple doubi

题目链接

题意：有K个球，给你一个数P，可以求出K个值，(i=1,2,...,k) ： 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取，再xp取，都希望赢，如果女朋友能赢输出YES，否则输出NO

思路：这个题，在纸上算算差不多就出来结果了，因为要赢，所以一开始必定拿大的，根据规律可以发现最后的那个取余结果不是0就是某个数，所以就看那个数有奇数个还是偶数个即可。

官方题解：

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <iostream>
 4
 5 using namespace std ;
 6
 7 int main()
 8 {
 9     int k,p ;
10     while(~scanf("%d %d",&k,&p))
11     {
12         if((k/(p-1))%2) puts("YES") ;
13         else puts("NO" ) ;
14     }
15     return 0 ;
16 }

View Code

转载于:https://www.cnblogs.com/luyingfeng/p/3864104.html

2014多校第一场A题 || HDU 4861 Couple doubi相关推荐

2019年杭电多校第一场 1001题blank（DP）HDU6578
2019年杭电多校第一场 1001题blank(DP)HDU6578 解决思路,开一个DP数组来存储0 1 2 3四个字符最后出现的位置,并且在DP中已经==排好序==. DP开四维,DP[i][j] ...
【2019多校第一场补题 / HDU6578】2019多校第一场A题1001Blank——dp
HDU6578链接题意有一串字符串,仅由 {0,1,2,3}\{0, 1, 2, 3\}{0,1,2,3} 组成,长度为 nnn,同时满足 mmm 个条件.每个条件由三个整数组成:l.r.xl.r ...
【hdu6588】2019多校第一场K题function，反演
题目枚举gcd,最后化简得∑i=1n3φ(x)∑i=1⌊nx⌋[x∣⌊xi3⌋]\sum^{\sqrt[3]{n}}_{i=1}φ(x)\sum^{\lfloor \frac n x\rfloor} ...
牛客网2018多校第一场J题
链接:https://www.nowcoder.com/acm/contest/139/J 来源:牛客网题目描述 Given a sequence of integers a1, a2, ..., ...
2019年牛客多校第一场B题 Integration 定积分裂项相消
题目链接: https://ac.nowcoder.com/acm/contest/881/B 题解: 转发一个大佬的博客,裂项相消,很容易看懂. https://blog.csdn.net/dill ...
python字符串去重及排序牛客_2018牛客多校第一场 D.Two Graphs
题意: n个点,m1条边的图E1,n个点,m2条边的图E2.求图E2有多少子图跟图E1同构. 题解: 用STL的全排列函数next_permutation()枚举映射.对于每一种映射枚举每一条边判断合 ...
2019牛客多校第一场
2019牛客多校第一场题号题目知识点 A Monotonic Matrix B Symmetric Matrix C Fluorescent 2 D Two Graphs E Removal F ...
2021牛客暑假多校第二场 K题—Stack （链表）
2021牛客暑假多校第二场 K题-Stack 题意: 一个单调栈,给你第n次操作时里面数据的数量,让你给出里面塞入的会是哪些数字. 主要思想:链表模拟 (代码里面有注释) (题解一开始说的是拓扑,后来 ...
Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...

2014多校第一场A题 || HDU 4861 Couple doubi

2014多校第一场A题 || HDU 4861 Couple doubi相关推荐

最新文章

热门文章