摘要: 1079 中国剩余定理 例如,K % 2 = 1, K % 3 = 2, K % 5 = 3,可以先令一个值等于5+3,然后依次加五直到8求余等于2时,在依次加15直到23求余2等于1,就求出答案了。 不过由于每一个p都之间的最大因子都是1,所以就不需要求最大公倍数这么麻烦了。 阅读全文
posted @ 2017-07-02 19:28 starry_sky 阅读(192) 评论(0) 推荐(0)
摘要: 1073 约瑟夫环 约瑟夫环的公式为:f(1) = 0; f(n) = (f(n-1)+k)%n (n>1) 推理过程如下: 阅读全文
posted @ 2017-07-02 17:28 starry_sky 阅读(220) 评论(0) 推荐(0)
摘要: 百度了很多,在加上自己的了 一开始对linux不是很熟悉,就慢慢摸索了。首先要先了解下linux下的目录结构,它与windows下有所不同,不会分什么C盘、D盘、F盘之类的。 根目录是/ , 在/ 下又有很多目录,各有不同的功能。 下面介绍各个目录的作用: /: 根目录,一般根目录不要存放文件,都是 阅读全文
posted @ 2017-07-02 10:24 starry_sky 阅读(231) 评论(0) 推荐(0)