摘要: 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在 阅读全文
posted @ 2017-05-16 21:20 自为风月马前卒 阅读(447) 评论(0) 推荐(0)
摘要: 题目描述 你被要求设计一个计算器完成以下三项任务: 1、给定y、z、p,计算y^z mod p 的值; 2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x; 3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品,全力以赴吧! 输入输出格式 输入格式 阅读全文
posted @ 2017-05-16 20:52 自为风月马前卒 阅读(265) 评论(0) 推荐(1)
摘要: 对于(a/b)%m==? 1.当m是素数的时候,根据费马小定理,直接输出b^(n-2)即可 2.否则,扩展欧几里得exgcd(b,m,x,y) 阅读全文
posted @ 2017-05-16 19:35 自为风月马前卒 阅读(217) 评论(0) 推荐(0)
摘要: 题目描述 给定a,b,p,求最小的非负整数x 满足a^x≡b(mod p) 若无解 请输出“orz” 输入输出格式 输入格式: 三个整数,分别为a,b,p 输出格式: 满足条件的非负整数x 输入输出样例 输入样例#1: 5 2 7 输出样例#1: 4 输入样例#1: 5 2 7 输出样例#1: 4 阅读全文
posted @ 2017-05-16 18:22 自为风月马前卒 阅读(327) 评论(0) 推荐(0)
摘要: 题目描述 以下皆为真实的故事。 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以创建作业,给组 阅读全文
posted @ 2017-05-16 14:51 自为风月马前卒 阅读(246) 评论(0) 推荐(0)

Contact with me