数论
文章平均质量分 84
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【ZSTU4216 2015年12月浙理工校赛 G】【数论 gcd】Jug Hard 两个杯子倒水能否倒腾到目标值
4216: Jug Hard Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1176 Solved: 182 Description You 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 · 1034 阅读 · 0 评论 -
【Codeforces Round 276 (Div 2)D】【数论 正难则反 枚举倍数 二分 O(nlogn)】Maximum Value n个数大数mod小数找最大余数
D. Maximum Value time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a sequence a consisting of n原创 2015-12-08 22:08:18 · 685 阅读 · 0 评论 -
【Codeforces Round 334 (Div 2)D】【数论 置换群 典型数据特判 附带打表代码】Moodular Arithmetic 满足f(k x)=k f(x)的映射个数
Moodular Arithmetic time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As behooves any intelligent schoolboy, Kev原创 2015-12-02 21:56:53 · 1020 阅读 · 2 评论 -
【HDU5728 2016 Multi-University Training Contest 1F】【数论+迭代 欧拉函数线性筛+积性递归】PowMod 欧拉函数积性性质+无穷幂迭代
PowMod Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 650 Accepted Submission(s): 209 Problem Description Declare: k=\sum_{i=1}^原创 2016-07-25 09:52:56 · 660 阅读 · 0 评论 -
【Codeforces Round 362 (Div 2)E】【公式推导+快速幂+费马小定理】PLEASE a[i]=(1-a[i-1])除2下n次项 n为连乘数
E. PLEASE time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As we all know Barney's job is "PLEASE" and he has原创 2016-07-28 09:46:18 · 1224 阅读 · 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 · 683 阅读 · 0 评论