暑期多校联合第一题,hdu4861
来源:互联网 发布:sha1rsa 是什么算法 编辑:程序博客网 时间:2024/05/20 17:23
看了杭电上的解题报告,要用费马小定理,但是没有搞懂。。。队友用的打表,看了打出来的表,发现了规律。
这是打表用的一段代码
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <stack>#include <queue>#include <iostream>#include <algorithm>using namespace std;long long a[100];long long mypow(int a,int b){ long long ret = 1; for(int i=0;i<b;i++){ ret *= a; } return ret;}int prime(int x){ for(int i = 2;i<x;i++){ if(x%i == 0) return 0; } return 1;}int main(){ int p, k; for(p=2;p<=20;p++){ // prime(p); long long sum = 0; if(prime(p)){ for(int i=1;i<=30;i++){ sum = 0; for(int j=1;j<p;j++){ sum += mypow(j,i); } a[i] = sum % p; } printf("p=%2d : ",p); for(int i=1;i<=30;i++) printf("%d ",a[i]); cout<<endl; } } return 0;}
发现只有k/(p-1)为奇数时DouBiNan才会赢,下面是这道题的解题代码
#include<stdio.h>int main(){ int k,p; while(~scanf("%d %d",&k,&p)) { if(k/(p-1)%2==0) printf("NO\n"); else printf("YES\n"); } return 0;}
0 0
- 暑期多校联合第一题,hdu4861
- 暑期多校联合第一场 H题 俄罗斯方块 (整理暑期题目系列)
- 14多校第一场1001 (HDU4861)Couple Doubi
- 暑期第一次多校联合赛 I题 数学题
- hdu5288 多校联合第一场第一题
- 暑期多校联合比赛F题 8_24 杨辉三角的打印
- 暑期多校联合比赛 8-24 K次方
- 2013暑期多校联合训练\第三场\Problem G
- 2013暑期多校联合训练\第三场\Problem H
- HDU4861
- HDU1010 && 多校联合第一场H题
- hdu 5288||2015多校联合第一场1001题
- 山东多校联合模拟赛 Day1第一题
- 2014多校联合第一场
- 多校联合第一场 数学
- 2009ACM多校联合暑期集训(1)——TJU专场
- 2009ACM多校联合暑期集训(2)——TJU专场
- 2009ACM多校联合暑期集训(3)——WHU专场
- 10种主要方式,以建立反向链接
- windows下ftp命令大全
- 网站分析使用在提高可用性
- 采用caffe的model在自己的数据上面进行 fine-tuning
- Hibernate基于注解的双向one-to-many映射关系的实现
- 暑期多校联合第一题,hdu4861
- cvs 使用方法
- 使用过的jvm参数
- The "Double-Checked Locking is Broken" Declaration
- 【Android】开发优化之—— 一般总结
- linux中特殊的设备(/dev/zeo,/dev/null,/dev/unrandom,/dev/random)
- leetcode(十一)Copy List with Random Pointer
- leetcode->Evaluate Reverse Polish Notation
- 开通博客--for interest