分治·取模运算 信息学奥赛

分治怎么说，说难不难说简单也不算简单，非常推荐看看“分治是什么”那块，讲的很详细！

文章目录

       一、分治是什么

• 二、取模运算
  • 1.数据
  • 2.AC代码
• 总结

---

一、分治是什么？

在计算机科学中，分治法（divide and conpuer）是一种很重要的算法。字面上的解释呢就是“分而治之”。dicide 就是 分， conpuer就是治。conpuer也就是图中的“合并”。举个现实生活中的例子，假如有35个人一起完成第十五次全国人口普查，是你自己跑完全国吗？显然是不可能的，34个人分别负责23个省，5个自治区，4个直辖市，2个特别行政区，而你负责汇总，那34个人是自己跑完整个省吗？台湾的有可能，其他的是不是要下命令给市，市再下命令给区，区再下命令给居委会，居委会再下命令给楼长，这就是分（divide）；楼长统计完之后把数据交给居委会，居委会再统计给市，市再统计给省，省再统计给你，这就是治（conpuer）

再举一个例子，就