摘要: 问题引入: 求a^b%c的值 (假设ans=a^b) 其中a,b,c为整数,且0<a,c<10^9,0<b<10^18. 算法设计: 对于这个问题,我们首先想到的是暴力算法,for循环循环b次,最后对c取模,但这样做会有两个缺陷 第一:时间复杂度为o(b),如果b很大,那么计算机需要很长时间计算 第 阅读全文
posted @ 2021-02-04 15:44 _翩若惊鸿 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。 现在absi2011要对帮派内 阅读全文
posted @ 2021-02-04 09:19 _翩若惊鸿 阅读(121) 评论(0) 推荐(0) 编辑