hdu2284

news/2025/1/11 14:58:05/
/*
分析:
    水题,刚开始想了一个有点儿麻烦的,方法,囧~
    46MS,直接说方法了,假设N=C(n,m),那么直接暴力遍历C(n,1)到C(n,n)
(由于对称,所以后面一半是可以忽略的),每次N*=(n-m+1)、N/=m;如果
N%p==0,那么就找到符合的情况了。
    但是N太大了,那怎么办类~,由于p是素数么,所以用count记录N里面有
几个p因子,N这个数就不用记录了,详细看代码吧。
    好久某敲题了,所以废话多了点儿,囧~


                                                         2013-02-24
*/






#include"stdio.h"
#include"string.h"
#include"stdlib.h"int main()
{int n,m,p;int t,ans;while(scanf("%d%d",&n,&p)!=-1){if(p>n)	{printf("Where is hero from?\n");continue;}int count=0;ans=0;for(m=1;m<=n;m++){if(m>n/2)	break;t=n-m+1;while(!(t%p))	{count++;t/=p;}t=m;while(!(t%p))	{count--;t/=p;}if(count<=0)	continue;if(2*m==n)	ans++;else		ans+=2;}if(!ans)	printf("Where is hero from?\n");else		printf("%d\n",ans);}return 0;
}



http://www.ppmy.cn/news/242149.html

相关文章

hdu2824

/* 分析&#xff1a; 欧拉函数。 才刚开始看那么一点儿数论&#xff0c;菜的不可思议~。欧拉函数 果题&#xff0c;没什么要多说的。 有点儿小无语的是&#xff0c;看到有300W的数据量&#xff0c;就想用数据 结构优化下&#xff0c;以便能迅速得到a到b之间的所有phi&#xff0…

hdu2047

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30233 Accepted Submission(s): 14216 Problem Description 今年的ACM暑期集训队一共有18人&#xff0c;分为6支队伍。其中有一个叫做EOF的队…

IN4148

1N4148 编辑 1N4148是一种小型的高速开关 二极管&#xff0c;开关比较迅速&#xff0c;广泛用于信号频率较高的电路进行单向导通隔离&#xff0c;通讯、电脑板、电视机电路及工业控制电路 [1] 。 中文名 1N4148 本 质 小型的高速开关二极管 封 装 DO35、LL34、SOD323 应 …

hdu 2148

Score Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3126 Accepted Submission(s): 1994 Problem Description 转眼又到了一年的年末&#xff0c;Lele又一次迎来了期末考试。虽然说每年都要考试&#xff0…

PEP 484 – Type Hints

PEP 484 – Type Hints PEP 484 – 类型提示 原文地址&#xff1a;https://www.python.org/dev/peps/pep-0484/ PEP:484Title:Type HintsAuthor:Guido van Rossum Contents Abstract&#xff0c;摘要Rationale and Goals&#xff0c;理由和目标 Non-goals&#xff0c;非目标…

LCD12864.h

#ifndef __LCD12864_H #define __LCD12864_H /************* 12864LCD引脚定义 *************/ sbit LCD_CS P2^6; //寄存器选择输入 sbit LCD_SID P2^5; //液晶读/写控制 sbit LCD_SCLK P2^7; //液晶使能控制 sbit LCD_PSB P3^2; //串/并方式…

DHT11+LCD12864

基于STC12C5A60S2单片机的DHT11LCD12864代码 DHT11.hDHT11.cLCD12864.hLCD12864.c #ifndef __DHT11_H #define __DHT11_H#include <STC12C5A60S2.H> #include <intrins.h>#ifndef __UDEFINE_ #define __UDEFINE_ #define uchar unsigned char #define uint unsig…

第8章:SpringMVC的文件上传和下载

一、文件上传和下载 1.文件下载 使用ResponseEntity用于控制器方法的返回值类型&#xff0c;该控制器方法的返回值就是响应到浏览器的响应报文。使用ResponseEntity实现下载文件的功能。 ①创建file.html ② 在FileController.java类里面 文件不管是上传还是下载&#xff0…