2019ccpc河北省赛总结

最新推荐文章于 2023-05-10 17:13:52 发布
最新推荐文章于 2023-05-10 17:13:52 发布
阅读量957 收藏
点赞数 3
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31267769/article/details/90170210
版权

5月11号热身赛

511

给定m，n，请你计算[1,n!]范围内有多少数字能被m整除。由于答案很大，请输出答案对10e9+7取模的结果。

测试样例
输入

2
93
10 9

输出

120960
403200
这道题一开始一开始交了一发没有过，tle，果断放弃，热身赛结束之后问了一下大佬，大佬说这题是一个签到题。
找大佬仔细问了问，大致思路是这样的，因为这道题的题意就是求阶乘之后除以m然后取模就可以了，但是数据是十的六次求完阶乘存是存不下的，所以就要每次都要乘完取模，但是模数的除法和除法之后再取模是不等价的，在此引入逆元，逆元是模数意义下的倒数（不知道这么说对不对），总之一个数除一个数在取模和先取模在乘逆元是等价的。所以这道题只要先求阶乘再乘逆元就好了。在输入之前预处理把逆元和阶乘算出来，然后直接O(1)的求解就可以了。
提醒自己回去看预处理还
最低0.47元/天 解锁文章
我对算法一无所知
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
输入n和m，输出1-n之间能够被m整除的数的和.
u012369599的专栏
12-26 2941
/*Description 输入n和m，输出1-n之间能够被m整除的数的和，例如：输入35 7，输出的是1-35之间所以能够被7整除的数的和，即7+14+21+28+35=105 Input 两个正整数n和m Output 1-n之间能够被m整除的数的和 Sample Input 35 7 Sample Output 105*/ #include using namespac
输入两个整数值n和m，求出整数1到n之间的和为m的所有组合
cquhehe的专栏
04-11 5557
输入两个整数值n和m，求出整数1到n之间的和为m的所有组合 例： 输入：n=10 m=10 输出： 1 2 3 4 1 2 7 1 3 6 1 4 5 1 9 2 3 5 2 8 3 7 4 6 10 思路：1.输出1-n的全排列 2.限制条件：前i项等于m，则输出前i项，否则不输出 3.搜索完数值j后，不再后续搜索不再包含j（搜索完包含1的元素后，后续
oj2465: 1-n之间能够被m整除的数的和
新生啸月的博客
02-15 2597
问题描述：输入n和m，输出1-n之间能够被m整除的数的和，例如：输入35 7，输出的是1-35之间所以能够被7整除的数的和，即7+14+21+28+35=105 作者：何知令 发表时间：2017年2月15日 输入：两个正整数n和m 输出；1-n之间能够被m整除的数的和 代码： /* 问题描述：输入n和m，输出1-n之间能够被m整除的数的和，例如：输入35 7，输出的是1-35之间所以能
一个数学问题
小楼一夜听春雨
10-15 691
题目描述 给你两个整数n和m，请你计算有多少个整数对（a,b）满足以下条件： 当0<a<b<n时，(a^2+b^2+m)/(ab)是一个整数。 输入描述 输入包含多组测试数据。每组输入为两个整数n和m（0<n<=100），当n=m=0时，输入结束。 输出描述 对于每组输入，输出样例标号和满足要求的整数对的个数。 输入样例 10 1 20 3 30 4 ...
Python编程PTA题解——找完数
美好事物
03-21 7861
Description：所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。 Input：输入仅一行，输入2个正整数m和n（1<m≤n≤10000），中间以空格分隔。 Output：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + ...
2019第五届CCPC河南省赛
10-28
【2019第五届CCPC河南省赛】是第五届中国大学生程序设计竞赛（CCPC）在河南省举办的一场省级赛事。比赛涉及ACM竞赛，这是一种旨在提高大学生编程技能和团队合作能力的比赛形式。ACM竞赛通常包含多道算法题目，参赛者...
2020CCPC网络赛题解.pdf
07-12
2020CCPC网络赛题解
2020CCPC河南省赛正式赛答案（官方版）.pdf
08-24
2020年河南省CCPC大赛是ACM竞赛的一个区域赛事，其答案提供了参赛队伍解题思路和算法解析。 1. **班委竞选**：这是一个关于最大票数的问题。题目中提到，需要从小到大枚举学号，如果当前学号的票数超过当前类别的...
2021CCPC河南省赛官方题解.pdf
11-02
2021CCPC河南省赛官方题解
2020CCPC河南省赛正式赛.pdf
08-24
2020年河南省CCPC大赛属于ACM竞赛的区域赛事，这类比赛通常包含多道编程题目，参赛队伍需要在限定时间内编写程序解决这些问题。 【Problem A - 班委竞选】是一道基于数据处理和排序的问题。题目要求根据学生的学号...
CCPC 河北省赛 优美的字符串 - DP
m0_75129175的博客
05-10 180
我们称一个字符串是优美的，当且仅当这个字符串中不存在长度严格大于 2 的回文串。 现在有 m 种不同的字符，那么在可以组成的长度恰好为 n 的 m n 个不同的字符串中，请求出一共有多少个字符串是优美的，输出答案对 1000000007 取模后的结果即可。
2021CCPC河北省省赛F题（河南省CCPC测试赛重现）
Tinberlake的博客
10-29 659
第一遍已知联通判无解，然后根据未知图判多解和唯一解即可 #include<iostream> #include<algorithm> #include<stdio.h> #include<string> #include<string.h> #include<vector> #include<queue> using namespace std; const int N = 1e5+10; int n, m, k; do
2022ccpc河北省赛9-优美字符串+DP
qq_63108111的博客
10-25 602
2022ccpc河北省赛9-优美字符串+DP
2020 ccpc 河北省赛 赛后总结
tlyzxc的博客
09-27 1991
2020.9.27 河北省赛 这应该是我大学以来的第一场正式比赛，由于疫情原因，改成了线上比赛，少了一半的乐趣。 一些总结吧，这场比赛暴露出来的问题其实蛮多的。我们先是写了几个签到题，然后又开题顺序是出现了一点问题，当时02那道题有点像搜索里面抛物线那道题，点数又是15以内，我提出能不能用dfs写，后来学长觉得这题有难度往后面找题目，后来一直卡在划分那道题目上面。 一开始那道题目我读错题目了，以为是统计有多少符合条件的区间，用前缀和进行枚举，O(n * n) 的思路，后来发现是进行区间拆分。然后就开始各种算
【C++ 取模mod易错点】由于答案可能会很大，请你将结果对1e9+7取模后再返回
热门推荐
捡起一束光的博客
02-11 1万+
在做算法题时我们经常会遇到这样一句话： 由于答案可能会很大，请你将结果对10^9 + 7取模后再返回 这句话看上去只要对变量取模就可以了，但实际上取模的时机有一定的讲究，比如新手很容易犯一下两个错误 错误1：用max比较很大数据时，先取模 取mod的时候，如果题目要求你算最大值，并且说由于答案可能很大，输出结果请对1e9+7取，那你千万不能在max函数更新最大值时就取模，这样很可能会出错 比如：题.........
2019ccpc河北省大学生程序设计竞赛总结
yhl1999的博客
05-13 2338
大学以来第一次来参加省赛。 这次的时间正好赶上了国际马拉松比赛，宾馆的价格贵了不少，和大一的学弟凑合凑合挤了个四人间，价格还算划算。 热身赛第一天就被隔壁的真·女装大佬给惊到了，人生中第一次离女装大佬这么近0.0 我们队是在4楼打的比赛，环境什么的都还不错，评测机也不卡，本想着攒攒人品，奈何按不住队友想试试的心情并且题目不算太难，交的全过了，在大佬们没有发力的情况下，热身赛省内排名是在第三名...
2019hbcpc（第三届河北省大学生程序设计竞赛）
默的博客
07-23 3358
热身赛 511 2164 B.Icebound and Sequence 2165 C.分治 2166 D.榜单 2169 G.点我 2170 H.天神的密码 2173 K.河北美食 # 热身赛 511 Description 给定n,m，请你计算[1,n!]范围内有多少数字能被m整除。由于答案很大，请输出答案对10e9+7取模的结果。
第九届蓝桥杯大赛个人赛决赛C大学B组-考前复习
江湖不信眼泪
11-10 241
目录试题1：换零钞试题2：激光样式试题3：格雷码试题4：调手表试题5：搭积木试题6：矩阵求和 试题1：换零钞 题目 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？ （5元，2元，1元面额的必须都有，不能是0）
2019河北省ccpc省赛 c题分治(区间DP)
Tan_JX
05-26 1067
你是DEEP国的大军师，辅佐一个非常有野心的国王，这位国王非常有野心，他计划攻占 n 个国家。在地图上，这些国家排成一行。 探子已经查明，当攻打一个国家 i 时，为了防止国家间的联合对抗，需要给该国家周围，所有未被攻占的国家支付costicost_icosti​个金币，即对于国家 iii，它左侧第一个已被攻打的国家为 lll，右侧第一个已被攻打的国家为 rrr，则他需要给[l+1,i−1][l+1...
2022ccpc网络赛
最新发布
08-13
是的，2022CCPC网络赛是ACM-ICPC（国际大学生程序设计竞赛）的一个分站赛。它是由中国大学生程序设计竞赛组委会主办的一场面向全球大学生的编程竞赛。网络赛是为了方便不同地区的参赛者参与比赛而设立的，在线进行。参赛队伍需要通过解决一系列算法问题来展示他们的编程和解决问题的能力。这个赛事吸引了来自全球各地的优秀大学生参与，并且是一个非常具有挑战性和激动人心的比赛。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值