摘要: 【题目描述】 求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 【题解】 模板题,为读者提供一个中国剩余定理(非 阅读全文
posted @ 2016-11-02 21:58 chty 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 1、快速幂 计算a^b的快速算法,例如,3^5,我们把5写成二进制101,3^5=3^1*1+3^2*2+3^4*1 1 ll fast(ll a,ll b){ll ans=1;for(;b;b>>=1,a=mul(a,a))if(b&1)ans=mul(ans,a);return ans;}//一 阅读全文
posted @ 2016-11-02 13:35 chty 阅读(2888) 评论(4) 推荐(3) 编辑