NKhth的博客

C++ 优先队列 priority_queue

问题引入： 求ab %c的值 （假设ans=ab) 其中a，b，c为整数，且a>0,c<109,b<1018 算法设计： 对于这个问题，我们首先想到的是暴力算法，for循环循环b次，最后对c取模，但这样做会有两个缺陷 第一：时间复杂度为o（b），如果b很大，那么计算机需要很长时间计算 第二：即便是long long型数据，a^b也很容易超过long long 的最大值 那么应该如何优化呢？ 首先有这样有一个性质: (ab)%p=[(a%p)(b%p)]%p 可设a=k1p+q1,b=k2p