HDU 2204 Eddy's爱好 (容斥原理)

VS(QT)调用Matlab函数的方法 调试–>窗口–>异常设置–>Win32 Exceptions全部不要勾选。选择Microsoft Visual C++ 2017。将生成的.h和.lib分别放置在对应的文件夹。输入mex -setup C++输入deploytool选择。选择Realse x64。 阅读详情

https://vjudge.net/contest/177343#problem/A- Eddy’s爱好
感觉用dfs不太好看。。
但是这里面的原理还是要知道的。这种写法应该也挺普遍的

参考http://www.cnblogs.com/jackge/archive/2013/04/02/2995080.html

我们可以由n^(1/p),知道指数为p的有多少个数。

通过观察,可以发现若一个数可以表示成x^(k*t),则可以表示成(x^k)^t。因此指数必然为素数

int prime[20],pn;
bool flag[60];
LL n,sum;
void getprime(){
    pn=0;
    mem(flag,true);
    for(int i=2;i<=60;++i){
        if(flag[i]){
            prime[pn++]=i;
            for(int j=i+i;j<=60;j+=i)
                flag[j]=false;
        }
    }
}
void dfs(int i,int j,LL p){
    if(p>61)return ;//使得
    if(i==pn){
        if(j==0)sum+=(LL)(pow((double)n,1.0/(double)p)+eps)-1;
        return ;
    }
    dfs(i+1,j,p);
    if(j>0)dfs(i+1,j-1,p*prime[i]);
}


int main(){
    getprime();LL ans;
    while(~sf("%lld",&n)){
        ans=0;
        for(int i=1;i<pn;++i){
            sum=0;
            dfs(0,i,1);
            if(i%2==1)ans+=sum;
            else ans-=sum;
        }
        cout<<ans+1<<'\n';
    }
}

换一个写法。:

int main(){
    getprime();LL ans;
    while(~sf("%lld",&n)){
        ans=0;
        LL g=1<<18;
        for(int i=1;i<g;++i){
            int cnt=0,k=i;
            LL base=1;
            for(int j=0;j<18;++j){
                if(k%2)cnt++,base*=prime[j];
                k>>=1;
            }
            if(cnt>3)continue;
            if(cnt%2)ans+=(LL)(pow(n,1.0/base)+eps)-1;
            else ans-=(LL)(pow(n,1.0/base)+eps)-1;
        }
        cout<<ans+1<<'\n';
    }
}

也可以暴力枚举。,再讨论4种素数在一起的是没有意义的,因为不会再那个范围呢。。

long long n,tmp;
    getPrime();
    while(cin>>n){
        int ans=1;
        for(int i=1;i<=prime[0];i++){
            tmp=(long long)(pow((double)n,1.0/prime[i])+eps);   //不加eps则WA
            if(tmp==1)      //减枝,下同
                break;
            ans+=tmp-1;
        }
        for(int i=1;i<=prime[0];i++)
            for(int j=i+1;j<=prime[0];j++){
                tmp=(long long)(pow((double)n,1.0/(prime[i]*prime[j]))+eps);
                if(tmp==1)
                    break;
                ans-=(tmp-1);
            }
        for(int i=1;i<=prime[0];i++)
            for(int j=i+1;j<=prime[0];j++)
                for(int k=j+1;k<=prime[0];k++){
                    tmp=(long long)(pow((double)n,1.0/(prime[i]*prime[j]*prime[k]))+eps);
                    if(tmp==1)
                        break;
                    ans+=(tmp-1);
                }
        printf("%d\n",ans);
    }
深入解析MTK DRM初始化流程:从KMS模块到组件框架 本文深入解析了联发科(MTK)平台上DRM显示框架的初始化流程。从内核模块加载、Component框架管理依赖,到核心的mtk_drm_bind函数构建KMS对象(CRTC、Plane、Encoder、Connector),最终完成DRM设备注册并创建用户空间接口。文章结合调试经验,为开发者梳理了从驱动启动到屏幕点亮的完整路径与关键排查点。 阅读详情

相关推荐

手把手教你使用HFSS仿真高速差分过孔—上

高速数字电路设计中,信号完整性是一个非常重要的问题。为了使信号保持良好的传输特性,PCB板上的互联线一般都采用均匀传输线,使互联线保持特性阻抗一致性,减少信号反射。然而PCB板上的互联线很多时候避免不了换层的问题,这时候就必须使用过孔。过孔会导致阻抗不连续,进而造成反射,出现信号完整性问题。         当信号传输速率越高,信号前沿越短的时候,过孔引入的信号完整性问题越严重,需要对过孔进行优

a2447944219的博客 2万+

hdu2204(容斥原理)

容斥原理: 设AiA_iAi​为集合,∣Ai∣|A_i|∣Ai​∣为集合大小 则∣A1∪A2∪A3∪A4⋯An∣|A_1\cup A_2\cup A_3\cup A_4\cdots A_n|∣A1​∪A2​∪A3​∪A4​⋯An​∣ =∑i=1n∣Ai∣−∑i=1n∑j=i+1n∣Ai∩Aj∣+∑i=1n∑j=i+1n∑k=j+1n∣Ai∩Aj∩Ak∣−⋯=\sum\limits_{i=1}^{n...

weixin_43965698的博客 385

基于STM32F407的摄像头(不带FIFO的OV7670)图像采集及LCD显示实验-笔记整理

硬件说明 STM32F4开发板 stm32f4系列的芯片处理的能力可以说非常强大了的,而且内部还自带有数字摄像头接口(DCMI),可以说stm32f407的核心板和不带FIFO的摄像头模块OV7670简直就是绝配! 我手上的这块张这个样子 (图片来源:某宝): F4系列的DCMI接口内部结构框图如下图3所示,具体的配置使用方式可以参考以下这篇博文:《stm32f4的数字摄像头接口(DCMI)使用》 这位博主大大已经很详细地介绍了DCMI接口的具体使用方法和原理,更重要的是里面还有接口的配置函数,虽然不完

LiangWF22的博客 2万+

HDU 2204 - Eddy's爱好 (容斥原理)

思路 可知指数要为素数,不然就可以拆分成多个数的幂。 而且幂最大为59,因为260>1e18 然后对n开pri[i]次幂,这样得出来的数字是n以内有几个数能被某个数的pri[i]次幂表示。 但是这样得出来的结果是由重复的,比如43和82。造成这样的原因是他们都可以表示成22∗3。 那么就可以根据容斥原理,奇数的时候加,偶数的时候减。因为当有四位素数时,2∗3∗5∗7>

一只冰熊 812

深入解析XTEA加密算法的核心机制与优化策略

本文深入解析XTEA加密算法的核心机制与优化策略,详细介绍了XTEA在嵌入式系统和资源受限环境中的优势,包括其高效的加解密速度和低资源消耗。文章还探讨了XTEA的轮函数设计、关键参数优化策略以及实战应用中的性能对比,为开发者提供了安全增强方案和优化技巧。

k8l9m0n的博客 242

ESXI添加硬盘时提示 无法创建 VMFS 数据存储 - 无法更改主机配置

ESXI添加硬盘时提示 无法创建 VMFS 数据存储 - 无法更改主机配置1.打开ESXI的SSH2.找到不能添加的硬盘路径3.用SSH操作 1.打开ESXI的SSH 2.找到不能添加的硬盘路径 我的是第一个,找到你要添加但是不能添加的那个硬盘,点进去。 完整的路劲为:1/2 比如我的: /vmfs/devices/disks/t10.ATA_____ST500LT0122D1DG142___________________________________S3PHRNHQ (比较长哈!) 3.用SSH

AI_DOG的博客 2万+

HDU 2204 容斥原理(过程详解)

  Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。  这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K&gt;1。   正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。   为了简化,问题是这样的:给...

Bowen的博客 561

乐鑫WIFI芯片开发流程梳理-工具链、编译和下载

最近开始基于乐鑫ESP32的WIFI模组的软件开发,首先要做整套流程的梳理,乐鑫官网以及安信可上已经有了较为系统的资料,但是在实现过程中也遇到了一些问题,花了几天去解决,所以为了总结,也为了给其他人提供一些借鉴,把流程分享一下,官网上相对比较完善的,就不在赘述。 1. 开发方案选择 目前网上有两套较为成熟的方案: (1)基于乐鑫官网推荐的开发方式,原网页:https://docs.espress...

一名嵌入式软件工程师的自我成长 3926

HDU - 2204 (容斥定理)

题目链接:https://vjudge.net/contest/265962#problem 思路:ans=1+n^(1/2)+n^(1/3)+.......n(1/sqrt(n)). n很大,所以打一个素数表,用来枚 #include<iostream> #include<algorithm> #include<math.h> #...

creator平 257

单细胞RNA测序数据分析与可视化:从基础原理到高级应用

单细胞RNA测序(scRNA-seq)技术通过解析单个细胞的基因表达谱,显著提升了我们对细胞异质性的理解。本文详细介绍了scRNA-seq数据分析的完整流程,包括数据预处理、质量控制、降维、聚类、差异表达分析、细胞类型注释、细胞周期分析、轨迹分析、RNA速率分析、基因集富集分析、细胞通讯分析、批次效应校正以及空间转录组学整合。文章还展示了scrna_toolkit包在简化分析流程和增强数据可视化方面的应用。通过这一工具,研究者可以更高效地处理单细胞数据,揭示复杂的生物学信息。未来,该工具将进一步整合多组学分

2301_80338712的博客 4129

OpenClaw实战系列02:企业微信接入完全指南

本文详细介绍了如何将OpenClaw与企业微信对接,实现智能机器人功能。主要内容包括:企业微信侧创建智能机器人或自建应用,获取必要凭证和权限;OpenClaw侧安装配置企业微信插件,设置通信通道;完成双向验证并进行功能测试。文章提供了详细的配置步骤、常见问题排查方法和进阶玩法,帮助用户在30分钟内完成对接。关键点包括:确保URL可访问、Token一致、网关正常运行,以及针对不同部署环境(云服务器/内网)的配置差异。

PeterPan的博客 3812

[容斥原理] hdu 2204 Eddy's爱好

题意: 中文题目! 思路: 首先 M^k可以分解成 (M^(k*p)) p是素数 这么我们只要枚举素因子就好了 由于数据 所以只要枚举60以内的素数就够了 然后因为2*3*5*7就超过60了 做容斥原理就最多就只有三次 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"

Enmity_Dark 835

【AI智能体】Codex 开发聚合搜索应用项目实战操作详解

Codex 开发聚合搜索应用项目实战操作详解

congge 3096

【HDU】2204 Eddy's爱好 容斥原理

传送门:【HDU】2204 Eddy's爱好

poursoul 725

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

hdu2204 Eddy's 爱好 【容斥原理】

题目链接: hdu2204题意: 给一正整数n(1<=n<=1018)(1<= n <= 10^{18}), 求[1,n]中能表示成MK(K>1)M^K(K>1)的数的个数。第一次好好看容斥,感觉智商已经不够了,看了好多题解才明白。。。 若MK<=nM^K <= n 满足, 则任意m <= M 都满足mK<=nm^K<= n ; 满足MKM^K 的数中,若K不是素数,则MK=(Ma)pM^K =

lh的博客 475

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

HDU 2204 Eddy's爱好(容斥原理)

转载请注明出处,谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 题目:求出1-N里面能表示 成M^K的数有多少个。 容斥解决。首先我们知道因子如果A^B在范围内,那么i^B也在范围之内 (A>i>=1) 另外B考虑质因子,如果A^4在范围内的话,肯定(2*A)^2也在范围内,没有必要重复

窝不是爱酱,喵~~~~ 4599

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

HDU2204Eddy's爱好 数论,容斥原理

HDU原题 题意 给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K&amp;amp;gt;1) 的数。本题有多组测试数据,每组包含一个整数N,1&amp;amp;lt;=N&amp;amp;lt;=1000000000000000000(10^18). 分析 可以从M,K入手遍历.如果从M遍历再算K次方值,由于数据过大会超时。所以,从K遍历。 K = 2时, M^2, 在[1,N]之内的M数有 floor( N^(1/2) )-1...

Nelly‘s notebook 203

【HDU-2204- Eddy's爱好】 容斥原理

HDU-2204- Eddy’s爱好 题意就是给出一个数n,问1-n中有多少个数可以表示为m^k,m,k均为正整数且k&gt;1 由于这里k是大于1的,所以我们想一下哪些k是可以被替代的,例如一个数如果可以被表示为m4m4m^4,那么他一定可以被表示为(m2)2(m2)2(m^2)^2,所以我们知道了只要枚举所有质数次幂的组合就可以了,同样当我们枚举2的整数次幂和3的整数次幂都会枚举到6,所...

lajiyuan的博客 287

HDU 2204Eddy's爱好(容斥原理)

Eddy's爱好 Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2204 Description Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经...

apk6909的博客 163

hdu 2204 Eddy's爱好 [容斥原理]【组合数学】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2204——————————————————————————————————————. 2017 口碑商家客流量预测大赛》 Eddy’s爱好Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

Tabris的博客 622

HDU 2204 Eddy's爱好 (容斥原理)

Eddy's爱好 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 900    Accepted Submission(s): 397 Problem Description Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy...

weixin_34236497的博客 168

HDU 2204 Eddy's爱好(数论,容斥原理)

Eddy's爱好 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2162    Accepted Submission(s): 939 Problem Description Ignatius 喜欢收集蝴蝶标本和

I'm Gavin 809

hdu 2204 Eddy's爱好 容斥原理

给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数。 我们可以由n^(1/p),知道指数为p的有多少个数。 通过观察,可以发现若一个数可以表示成x^(k*t),则可以表示成(x^k)^t。因此指数必然为素数。 枚举素数便可以得到指数为p的个数,但是可能出现重复,例如:x^3=y^5,其中x=t^5,y=t^3。 运用容斥原理,设a[i]表示指数为第i个

QZQ 610

【HDU 2204】Eddy's爱好(容斥原理)

本文参考自: 原文地址 Eddy's爱好 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2885    Accepted Submission(s): 1408 Problem Description Ign...

caiyun987的博客 298

hdu2204Eddy's爱好(数论+容斥原理)

Problem Description Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。 正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的...

卑鄙的我 530

HDU 2204 Eddy's 爱好 (容斥原理)

<题目链接> 题目大意: Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。...

weixin_30741653的博客 86
上一篇: Ice_cream’s world II HDU - 2121 最小树形图
下一篇: HDU 1796 How many integers can you find (容斥原理)
sega_handsome
博客等级 码龄10年 7粉丝 164原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值