doge's blog

快速幂/快速乘(取模)

作为第一篇的模板介绍，就来讲一讲比较简单又常用的快速幂与快速乘取模吧。 ~~虽然我觉得大家可能都会了~~## 快速幂取模快速幂取模是很多比赛都会用到的东西，尤其是一些推导数学公式并要取模的题目更是常见。就比如**广工 14 届校赛中的**[1007 简单数学题](https://hodam.top/index.php/archives/73/#1007%E7%AE%80%E5%8D%95%...

  • doge
  • March 25, 2019
  • No comments
    •

    第六届河海大学程序设计大赛(低年级组)题解

    **题目地址：** [题目地址](http://acm.hhu.edu.cn/problemset.php?search=%E7%AC%AC%E5%85%AD%E5%B1%8A%E6%B2%B3%E6%B5%B7%E5%A4%A7%E5%AD%A6%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E5%A4%A7%E8%B5%9B%EF%BC%88%E4%BD%8E...

  • doge
  • March 19, 2019
  • No comments
    •

    广东工业大学第十四届程序设计竞赛题解

    **原题地址：** [原题地址](http://acm.hdu.edu.cn/search.php?field=problem&key=%A1%B0%D7%D6%BD%DA%CC%F8%B6%AF-%CE%C4%D4%B6%D6%AA%D0%D0%B1%AD%A1%B1%B9%E3%B6%AB%B9%A4%D2%B5%B4%F3%D1%A7%B5%DA%CA%AE%CB%C4%BD%EC%...

  • doge
  • March 17, 2019
  • 1 comments
    •

    计算机二级C语言知识点整理

    为了大家的 C 语言考试能过（其实是为了博客的访问量和学识），特意弄了这一篇文章整理各种可用的资料：- [考试大纲](http://www.ncre.cn/res/Home/1812/8c2d01f0968f3aa1224f500000a0ce4f.pdf) - [官方样卷](http://www.ncre.cn/html1/report/1508/290-1.htm) - [学校 OJ]...

  • doge
  • March 14, 2019
  • No comments
    •

    程序设计方法学作业#1

    > 我的学号：1706010513## 题目1海滩上有一堆金币，其中每个金币的重量相等，一共有五个海盗来分，第一个海盗把这堆金币**平均分为五份，发现多了一个金币，他把多的这个金币扔到海里，拿走其中一份**。接着第二个海盗把剩下的金币又平均分为五份，又多了一个金币，他同样把多的这个金币扔到海里，拿走其中的一份，第三、第四、第五个海盗都这么做，请问海滩上在一开始**最少必须有多少个金币**。...

  • doge
  • March 14, 2019
  • No comments