HDU2973 YAPTCHA

最新推荐文章于 2019-08-01 21:38:04 发布
最新推荐文章于 2019-08-01 21:38:04 发布
阅读量173 收藏
点赞数
分类专栏： # 数学杂题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/83217642
版权
博客主要介绍了HDU2973 YAPTCHA问题的解题思路。根据威尔逊定理，当3k+7是质数时，(3k+6)! mod (3k+7) = 3k+6。内容包括问题分析、条件判断以及最终求解的数学原理。解决方案集中在寻找满足特定模运算条件的k值的个数。
摘要由CSDN通过智能技术生成

链接

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

题解

当 ( 3 k + 7 ) ∣ ( 3 k + 6 ) ! (3k+7)|(3k+6)! (3k+7)∣(3k+6)!，即当 ( 3 k + 7 ) (3k+7) (3k+7)不是质数的时候
[ [ ( 3 k + 6 ) ! + 1 3 k + 7 ] − [ ( 3 k + 6 ) ! 3 k + 7 ] ] = [ 1 3 k + 7 ] = 0 [[{(3k+6)!+1\over 3k+7}]-[{(3k+6)!\over 3k+7}]]=[{1\over 3k+7}]=0 [[3k+7(3k+6)!+1​]−[3k+7(3k+6)!​]]=[

最低0.47元/天 解锁文章
*ACoder*
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu-2973 YAPTCHA 【威尔逊定理】
顾业鸣
07-28 445
【题意】： 链接：hdu2973 YAPTCHA 是向下取整的意思。 t 组样例，给你一个n，让你根据公式求Sn。 【题解】： 1. 首先要先介绍一下威尔逊定理：( p -1 )! ≡ p-1 ( mod p ) 与p是质数 是充要条件。 也就是说，当p是质数，（p-1）的阶乘 对 p 取模一定得到 p-1。反过来也成立。   2. 那现在看这道题，我们假设3k+7是质数，设p...
HDU2973（威尔逊定理）
weixin_30458043的博客
12-18 134
YAPTCHA Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 875Accepted Submission(s): 458 Problem Description The math department...
HDU2973
tirion_chenrui的博客
08-01 166
威尔逊定理： (p-1)!≡\equiv≡-1(mod p)当且仅当p为素数时成立； 当3n+7为素数时,(3n+6)!+1可记为m*(3n+7),⌈(3n+6)!3n+7 ⌉\lceil \frac{(3n+6)!}{3n+7}\ \rceil⌈3n+7(3n+6)!​ ⌉的结果为m-1；此时SnS_{n}Sn​=Sn−1S_{n-1}Sn−1​+1; 当3n+7不是素数时，...
hdu2973 YAPTCHA（威尔逊定理）
Yedl的专栏
01-25 839
题目链接 题意：给出n，根据公式求和 思路：此处要用到一个数论定理——威尔逊定理 题解：这里要用到一个数论定理——威尔逊定理 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 即：当P为质数时，P可以整除（p - 1)! + 1 所以此题只要判断3i + 7是否为质数即可 代码如下：#include #include const int N = 3e6 +
HDU ——2973（数论）
luoshenzhisi
08-10 389
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2973 源代码： #include #include #include #include #include #include #include #define maxn 3001000 using namespace std; int prime[maxn],top
hdu.rar_hdu
最新发布
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
Rightmost Digit_hdu_
10-03
【标题】"Rightmost Digit HDU" 这道题目来源于HDU（杭州电子科技大学）的在线判题系统，通常这类题目是编程竞赛或者算法训练的一部分。"Rightmost Digit"直译为“最右边的数字”，我们可以推测这是一个关于数字...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
ACM-数论- 威尔逊定理 hdu2973
CS_W98的博客
04-23 535
这里是题面题解：这个阶乘和（p-1）/p就想到了威尔逊定理(p-1)!=p-1 (mod p)当3*k+7为质数时：那么(3*k+6)!+1/(3*k+7)就是整数temp，后面的就是小于temp的一个数，取整即temp-1，答案就是1当3*k+7为和数时：自己试一些数字进去，发现答案就是0或者0.x，取整后就是0由此推断得出结论 当3*k+7为质数，那么答案要加一，否则不变.代码：#
hdu2973（威尔逊定理+线性塞）
llmxby
07-28 427
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2973 思路：在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，也就是说，若p为质数，则p能被(p-1)!+1整除，所以对于这题3k+7就是p了，根据题目如果p不是质数那么得到0，否则是1，也就转换成了求p是...
HDU2973 YAPTCHA（威尔逊定理）
侯山窝矿工
02-25 422
计算Sn=∑k=1n[(3k+6)!+13k+7−[(3k+6)!3k+7]]S_n=\sum^{n}_{k=1}[\frac{(3k+6)!+1}{3k+7}-[\frac{(3k+6)!}{3k+7}]]Sn​=k=1∑n​[3k+7(3k+6)!+1​−[3k+7(3k+6)!​]] 其中[x]表示不大于x的最大整数。 威尔逊定理：当且仅当p为素数时，( p − 1)!≡−1(mod p)。...
hdu2973 YAPTCHA
sxy201658506207的博客
10-29 180
题目：给定一个正整数n，求表达式 :  的值. 分析：分两种情况讨论。       0.   3k+7为素数时，那么由威尔逊定理知道 ,即      此时有，，所以        1.   3k+7为合数时，那么3k+7可以写成： 那么很明显a和b在(3k+6)!中都会出现 所以，此时： 所以，综上，问题就是小于等于n的数i中，存在多少个i，使得3i+7是素数。 转：https://blog.c...
hdu2973威尔逊定理
__water
08-06 573
看起来很吓人，其实就一个威尔逊定理#include #include #include #include using namespace std; typedef long long ll; //const ll mod=1e9+7; bool pri[3000036];int s[1000036]; int main() { for(int i=0;i<3000010;i++)
HDOJ 2973 YAPTCHA
u010084308的专栏
08-13 1037
题目： YAPTCHA Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 582    Accepted Submission(s): 329 Problem Description The math d
数论--威尔逊定理--hdu2973 YAPTCHA
unintended
07-18 273
https://vjudge.net/problem/HDU-2973 威尔逊定理：若p为质数，p | (p-1)! + 1，即 (p-1)! = p - 1 = -1 (mod p) 根据题意，Sn = f(1) + f(2) + ... + f(k) 若(3 * k + 7)为质数，f(k) = 1。 若(3 * k + 7)不为质数，f(k) = 0。 求f(x)前缀和即可得S...
hdu2973-YAPTCHA-（欧拉筛+威尔逊定理+前缀和）
dengpan1889的博客
02-12 193
YAPTCHA Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1490Accepted Submission(s): 811 Problem Description The math department h...
2013年HDU专题：最短路径与背包问题训练
"HDU 专题分类（2013年8月）"是一场由webDIY和DIY组织的线上编程竞赛，针对ACM（Adaptive Computation and Machine Learning）问题提供了一系列的题目，旨在提升参赛者的算法设计和问题解决能力。这个专题训练涵盖了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值