HDOJ4135 Co-prime (容斥原理)

逆向实战:从x-mini签名到RPC调用,Frida动态分析小红书加密协议 本文通过实战案例,详细拆解了小红书App的加密协议逆向分析过程。从识别x-mini签名等关键参数入手,结合静态分析与Frida动态Hook技术,追踪到核心的RPC调用入口,并最终封装成可独立调用的RPC函数,为安全研究和协议理解提供了完整的技术路径。 阅读详情

http://acm.hdu.edu.cn/showproblem.php?pid=4135

求A到B区间与N互质的数的个数,因为A,B不一定等于N,所以无法使用欧拉函数。正解是先求出区间内与N不互质的数的个数m,再用总数减去m即为答案。
N可分解为若干质因子,质因子的倍数与N不互质。所以我们先要求出N的质因子。但质因子的倍数必有重复,比如2和3的公共倍数有6,所以我们需要用容斥定理排重。
我们要用容斥定理分别求出【1,A】和【1,B】区间内与N不互质的数,相减得出【A,B】与N不互质的数,最后再 求出与N互质的数。

代码如下:

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

const int maxn = 1e3+10;
const int maxm = 1e4+10;
__int64 a[maxn],num;

//求质因子
void prime_factor(__int64 n){
    __int64 i;
    num=0;
    for (i=2;i*i<=n;i++){
        if (n%i==0) {
            a[num++]=i;
            while (n%i==0) n/=i;
        }
    }
    if (n>1) a[num++]=n;
}

__int64 iep(__int64 n){//使用队列数组实现
    __int64 que[maxm],i,j,k,t=0,sum=0;
    que[t++]=-1;
    for (i=0;i<num;i++){
        k=t;
        for (j=0;j<k;j++) que[t++]=que[j]*a[i]*(-1);
    }
    for (i=1;i<t;i++)  sum+=n/que[i];
    return sum;
}

int main(){
    int t,i;
    __int64 x,y,n,total;
    cin>>t;
    for (i=1;i<=t;i++){
        scanf("%I64d%I64d%I64d",&x,&y,&n);
        prime_factor(n);
        total=y-iep(y)-(x-1-iep(x-1));
        printf("Case #%d: ",i);
        printf("%I64d\n",total);
    }
    return 0;
}
重头开始学ROS(8)---LVI-SAM复现与实机部署Ubuntu20.04以及如何适配6轴imu 本文详细记录了在Ubuntu20.04环境下复现LVI-SLAM系统的过程,主要包含四个部分:源码编译、问题解决、数据录制和6轴IMU适配。在编译过程中遇到GTSAM、PCL版本、OpenCV路径等典型问题并给出解决方案;详细说明了ROS bag包的录制规范;针对6轴IMU硬件限制,提供了核心代码修改方案。文章为LVI-SLAM系统在非标准环境下的部署提供了实用参考,特别适合需要适配不同硬件配置的研究者。 阅读详情

相关推荐

sylar学习系列一

开发环境 Centos7最小系统 gcc 9.1 cmake 环境可能存在的一些问题 可能存在的问题,linux最小系统没有一些常用命令,如果我们处于外网我们可以yum安装,但却遇到以下问题 can not find a valid baseurl for repo: base/7/x86-64 可修改网络配置 vi /etc/sysconfig/network-scripts/ifcfg-ens123 # 不是每个主机都是ens123 把ONBOOT=no,改为ONBOOT=yes 重启网络

wuguinianjing的博客 1020

HDOJ 4135 Co-prime 容斥原理

求得n的因数后,简单容斥 Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1798    Accepted Submission(s): 685 Problem Description

码代码的猿猿 1110

在 Coze 平台工作流开发中,使用图生视频大模型需要时间比较长比如5分钟,如何解决工作流运行超时的问题以及等在视频生成以后再向下走

在 Coze 平台工作流开发中,使用图生视频大模型需要时间比较长比如5分钟,如何解决工作流运行超时的问题以及等在视频生成以后再向下走 同步的比较简单,直接在coze 工作流里面就可以搞定了,也不用写代码之类的

AI懒虫 2358

HDOJ 4135 Co-prime && NOJ 1922 count_prime

HDOJ 4135 Co-prime 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135 NOJ 1922 count_prime 题目链接:https://icpc.njust.edu.cn/Problem/Local/1922/ NOJ 1922 count_prime是这次南京理工大学第八届程序设计大赛中的C题,这道题在HDOJ上做

RaAlGhul的博客 594

pytorchDataLoader中调整数据长度不一致问题(lstm等)

数据长度不一致 用pytorch做rnn的时候,如果输入数据不一样长,可以用两种方式解决。 一种是自定义collate方法, #自定义collate_fn dataloader.DataLoader(dataset,4,True,collate_fn=my_collate) 然后里面写数据和标签载入方式即可 def my_collate(batch): data = [item[0] for item in batch] target = [item[1] for item in batc

weixin_48174100的博客 7773

CycloneDDS(C++版本)开源代码在Linux(X86平台)系统上编译生成可执行文件的详细步骤

cyclonedds里面已经有现成的实例供我们参考,在根目录下的example目录下面,我们打开此目录,此目录下有CMakeLists.txt文件以及一些其他的文档,我们需要在此目录(example目录)下编译构建出。我们可以看到cyclonedds-cxx-master包下的example目录下有很多文件,包括CMakeLists.txt等,其中我们要构建的可执行文件所需要的源文件等就在。此过程会稍微慢一点。之后会报错,如下:(图片中是c版本出现的问题截图,不影响,c++也是这个影响,问题是一样的)

qq_42595610的博客 1252

hdu4135(容斥)

链接:点击打开链接 题意:从区间[a,b]中找到与n互质的数的个数 代码: #include <map> #include <set> #include <queue> #include <string> #include <math.h> #include <vector> #include <stdio.h&...

stay_accept的专栏 1102

XDMA原理学习(1)——DMA技术详解

DMA 技术是Direct Memory Access的缩写,其意思是“存储器直接访问”。它是指一种高速的数据传输操作,允许在外部设备和存储器之间直接读写数据,既不通过CPU,也不需要CPU干预。DMA是所有现代计算机的重要特色,它允许不同速度的硬件设备进行沟通,而不需要依于中央处理器的大量中断负载。否则,中央处理器需要从来源把每一片段的数据复制到寄存器,然后把它们再次写回到新的地方。在这个时间里,中央处理器就无法执行其它的任务。

apple_53311083的博客 8392

HDOJ 4135 Co-prime(容斥原理)

Co-prime Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4645    Accepted Submission(s): 1854 Problem Description Given a number N, you

Dust_heart的博客 358

《爬虫和逆向教程》 - 专栏介绍和目录

本专栏为爬虫初学者和进阶开发者量身定制的爬虫和逆向学习园地。为你提供全面而深入的爬虫和逆向技术指导,从入门到精通,从基础理论到高级实战,助你在数据的海洋中畅游,挖掘出有价值的信息。通过本专栏的学习,你将具备独立开发和优化爬虫程序的能力,及逆向分析能力和项目开发能力,成为爬虫领域的佼佼者。

数据知道的博客 2万+

【异常】Cursor 编辑器 “Too many computers“ 报错排查与完整解决方案

该报错通常在启动Cursor、调用AI对话/代码补全核心功能时触发,会直接阻断编辑器AI能力的正常使用。

奶爸的编程之路,也就一周冷个三天 465

hdoj 4135 Co-prime 【容斥原理】

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1882    Accepted Submission(s): 722 Problem Description Given a number N, yo

世界很大 830

置顶必读(2) |《YOLOv8实战:从入门到深度优化》总目录导航 & 学习路线指南(持续更新中)

🏆 本文收录于 《YOLOv8实战:从入门到深度优化》 专栏。该专栏系统复现并梳理全网各类 YOLOv8 改进与实战案例(当前已覆盖分类 / 检测 / 分割 / 追踪 / 关键点 / OBB 检测等方向),坚持持续更新 + 深度解析,质量分长期稳定在 97 分以上,可视为当前市面上 覆盖较全、更新较快、实战导向极强 的 YOLO 改进系列内容之一。

**My Coding Family** 28万+

HDOJ 4135 Co-prime (容斥原理)

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2751    Accepted Submission(s): 1055 Problem Description Given a number N, you

滴水穿石,慢慢积累,总会有成果 619

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

【容斥原理】 HDOJ 4135 Co-prime

先提取出质因子,然后根据容斥的奇jia

yysys 470

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

HDOJ4135 Co-prime --- 容斥原理

 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4135 Problem Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Tw...

。 288

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

hdoj Co-prime 4135 (容斥原理)

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2778    Accepted Submission(s): 1070 Problem Description Given a number N, you

yanghui07216的博客 383

【容斥原理-求区间内与n互质的数】HDOJ Co-prime 4135

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2590    Accepted Submission(s): 984 Problem Description Given a number N,

豫帝哥哥 2837

HDOJ-----4135Co-prime容斥原理三种实现

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4374    Accepted Submission(s): 1724 Problem Description Given a number N, you

blue_hpu的博客 290

【容斥原理】HDU 4135 Co-prime

http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意:求[a,b]中与n互质的数的个数 ans=sum(b)-sum(a-1),sum(a)表示[1,a]中与n互质的数的个数 问题转化为求[1,a]中与n互质的数的个数 可求[1,a]中与n不互质的数的个数μ,即[1,a]中n的因数,再用a减去即得sum(a) 算出n的

F丶轩 826

hdu4135Co-prime 容斥原理水题

//问一个区间[a,b]与n互素的数的个数 //利用容斥原理可知 //在[a,b] 区间内对n的素数因子 //ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。 #include #include #include using namespace std ; const int maxn = 100010 ; typedef __in

ijbuhv的专栏 1410

HDOJ 4135 Co-prime

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3733    Accepted Submission(s): 1479 Problem Description Given a number N, you

A_ice 434

hdu 4135 Co-prime 容斥原理

最近在看容斥原理的题目,这道题目是很典型的。 题目要求求[L,R]区间内与k互斥的数有多少个。 可以用容斥原理求[1,R]中与k互斥的个数,再减去[1,L-1]中与k互斥的个数。 容斥原求[1,n]中与k互斥的数的思路是:对于k,先分解质因数,放在prime[i]里,然后对于每个因数的各个组合,求[1,n]中能被其整除的个数,即n/prime[i],然后不能直接相加。 比如说30的因数是2

chen9434的专栏 520

[HDOJ4135]Co-prime

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意:给一个区间[a,b],再给你一个数n,求在这个区间[a,b]中与n互质的数的个数。 思路:这是一道数学题,如果数据范围不大的话可以直接套用欧拉函数,但是数据范围给得很大。所以用容斥原理来做。 具体思路就是计算[1,a]中与n非互质的数的个数以及[1,b]中与n非互质的数的个数,然后用...

weixin_30377461的博客 102

HDOJ 4135 Co-prime (容斥)

题意求a和b之间有多少个数和n互斥。思路显然问题能转化成a-1之内和b之内与n互斥的个数,然后我们可以求它的反问题也就是m之内与n不互质的数字个数,某个数与n不互质也就是这个数能被n的某一个或多个质因子整除,然后就是经典容斥了。代码#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #incl

Winterfell30' Blog 490

hdu4135(容斥原理)

http://acm.hdu.edu.cn/showproblem.php?pid=4135 参考:http://www.cnblogs.com/kane0526/archive/2013/03/14/2795446.html #include #include #include #include #include #include > #include using nam

Paige's Blog 504
上一篇: HDOJ1085
下一篇: HDOJ3294 Girls' research
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值