zoukankan      html  css  js  c++  java
  • HDU 4861(多校)1001 Couple doubi

    Problem Description
    DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as following. There are k balls on the desk. Every ball has a value and the value of ith (i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p). Number p is a prime number that is chosen by DouBiXp and his girlfriend. And then they take balls in turn and DouBiNan first. After all the balls are token, they compare the sum of values with the other ,and the person who get larger sum will win the game. You should print “YES” if DouBiNan will win the game. Otherwise you should print “NO”.
     

    Input
    Multiply Test Cases. 
    In the first line there are two Integers k and p(1<k,p<2^31).
     

    Output
    For each line, output an integer, as described above.
     

    Sample Input
    2 3 20 3
     

    Sample Output
    YES NO
     

    Source
     

    Recommend
    We have carefully selected several similar problems for you:  4871 4870 4869 4868 4867 
     
    没听过什么费马定理,就仅仅知道这:

    卧槽,就这样勉强写的,哎,说多了都是泪。
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    
    long long  k,p;
    int main()
    {
        while(~scanf("%I64d%I64d",&k,&p))
        {
            int s=0;
            if(p==2)
            {
               if(((k+1)/2%2))
                  cout<<"YES"<<endl;
               else
                  cout<<"NO"<<endl;
               continue;
            }
            s=k/(p-1);
            if(s%2)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        return 0;
    }
    

    事实上仅仅要这样。。。

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    
    long long  k,p;
    int main()
    {
        while(~scanf("%I64d%I64d",&k,&p))
        {
            int s=k/(p-1);
            if(s%2)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        return 0;
    }
    

    我小学没毕业,干只是那些高中生。。
  • 相关阅读:
    GO語言基礎教程:數組,切片,map
    GO語言視頻教程下載
    GO語言基礎教程:流程控制
    GO語言基礎教程:數據類型,變量,常量
    GO語言基礎教程:Hello world!
    GO語言基礎教程:序章
    騰訊RTX的API開發,給RTX開個天窗
    RTX的api開發實例
    [轉]redis;mongodb;memcache三者的性能比較
    [轉載]史上最强php生成pdf文件,html转pdf文件方法
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4495764.html
Copyright © 2011-2022 走看看