随笔分类 -  应用数学

一些用到数学知识的oj题目
中国剩余定理介绍
摘要：在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从 阅读全文
posted @ 2018-03-11 15:03 扫地の小沙弥 阅读(3697) 评论(0) 推荐(0) 编辑
GCD nyoj 1007 (欧拉函数+欧几里得)
摘要：GCD nyoj 1007 (欧拉函数+欧几里得) GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 计算x的个数：附上代码 阅读全文
posted @ 2018-03-06 22:35 扫地の小沙弥 阅读(197) 评论(0) 推荐(0) 编辑
nyoj 633 幂
摘要：幂 nyoj 633 应用数学 幂 时间限制：3000 ms | 内存限制：65535 KB 难度：4 幂 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2018-03-04 17:15 扫地の小沙弥 阅读(148) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示