数论
关注
分享
扫一扫
文章平均质量分 84
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【ZSTU4216 2015年12月浙理工校赛 G】【数论 gcd】Jug Hard 两个杯子倒水能否倒腾到目标值
4216: Jug HardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1176 Solved: 182DescriptionYou have two empty jugs and tap that may be used to fill a jug. When filling a jug from the tap, y原创 2015-12-23 12:21:05 · 1060 阅读 · 0 评论 -
【Codeforces Round 276 (Div 2)D】【数论 正难则反 枚举倍数 二分 O（nlogn）】Maximum Value n个数大数mod小数找最大余数
D. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n原创 2015-12-08 22:08:18 · 702 阅读 · 0 评论 -
【Codeforces Round 334 (Div 2)D】【数论 置换群 典型数据特判 附带打表代码】Moodular Arithmetic 满足f(k x)=k f(x)的映射个数
Moodular Arithmetictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs behooves any intelligent schoolboy, Kev原创 2015-12-02 21:56:53 · 1045 阅读 · 2 评论 -
【HDU5728 2016 Multi-University Training Contest 1F】【数论+迭代 欧拉函数线性筛+积性递归】PowMod 欧拉函数积性性质+无穷幂迭代
PowModTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 650 Accepted Submission(s): 209Problem DescriptionDeclare:k=\sum_{i=1}^原创 2016-07-25 09:52:56 · 679 阅读 · 0 评论 -
【Codeforces Round 362 (Div 2)E】【公式推导+快速幂+费马小定理】PLEASE a[i]=(1-a[i-1])除2下n次项 n为连乘数
E. PLEASEtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know Barney's job is "PLEASE" and he has原创 2016-07-28 09:46:18 · 1251 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 N】【数论】密码破解 需要补题解
密码破解发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述近日来勒索病毒的事件频繁发生，小Y对它的加密原理非常感兴趣，研究了一番相关知识之后，他就来给你看他的加密程序，并给你一段密文，和你炫耀说就算把程序给你看你也破解不出来。你扫了一眼代码发现加密的公式为b=ae%m原创 2017-07-26 16:06:10 · 709 阅读 · 0 评论