数论题
Nature_Ran
这个作者很懒,什么都没留下…
展开
-
A/B (拓展欧几里得)
A/B点我找原题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2321 Accepted Submission(s): 1681很难看出这是一道拓展欧几里得题目,突破口在n=A%9973,那么久假设A-n=y*9973 (1)原创 2018-01-22 09:09:52 · 197 阅读 · 0 评论 -
Romantic(拓展欧几里得)
Romantic点我找原题直接用拓展欧几里得公式求出x和y,再除以a,b的最大公约数q,如果依然是整数,则输出,否则,x+=b,y-=a,再判断一次,直到x和y都能被q整除,如果100次后还不能整除,就可以判断为不存在了Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total原创 2018-01-22 09:09:55 · 485 阅读 · 0 评论 -
Wolf and Rabbit
Wolf and Rabbit点我找原题兔子有n个连城还的洞,而狼一次移动m个洞,问有没有绝对安全的洞,其实就是n和m是不是互质的问题,互质的话狼可以到达每一个洞,不互质,就肯定有洞是绝对安全的。Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2018-01-22 09:09:58 · 209 阅读 · 0 评论 -
POJ-1006生理周期(剩余定理)
生理周期点我找原题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 117856Accepted: 36977Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度原创 2018-01-22 09:10:48 · 315 阅读 · 2 评论 -
hdu5351 MZL\'s Border(java写大数,斐波那契数列)
MZL's BorderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 203Problem DescriptionAs is known to all, MZL is an e原创 2018-01-22 09:12:12 · 240 阅读 · 0 评论